題目：輸入一個連結串列，從頭到尾列印連結串列的值

題意分析：從頭到尾列印連結串列的值，即逆序列印連結串列。

       思路：  step1：輸入連結串列

                   step2：我們可以利用ArrayList容器來對連結串列中的資料來進行儲存

                   step3：輸出ArrayList

import java.util.ArrayList;

/*
 * 輸入一個連結串列從尾到頭列印連結串列的每一個值。
 * */
class LinkNode{
	//儲存下一個節點
	LinkNode next = null;
	//該節點的值
	int value;
	public LinkNode(int value) {
		super();
		this.value = value;
	}
}
public class day09{
	//初始化ArrayList容器
	private static ArrayList<Integer> arrayList = new ArrayList<Integer>();
	public static ArrayList<Integer> printListFromTailToHead(LinkNode linkNode){
		if(linkNode!=null) {
			//遞迴呼叫（函式呼叫棧）
			printListFromTailToHead(linkNode.next);
			//向容器中插入元素(尾插)
			arrayList.add(linkNode.value);
		}
		return arrayList;
	}
	public static void main(String[] args) {
		//向連結串列中插入四個元素
		LinkNode linkNode = new LinkNode(0);
		linkNode.next = new LinkNode(2);
		linkNode.next.next = new LinkNode(4);
		linkNode.next.next.next = new LinkNode(6);
		System.out.println(printListFromTailToHead(linkNode));
	}
}