输入一个链表，从头到尾打印链表的值。

题目：输入一个链表，从头到尾打印链表的值

题意分析：从头到尾打印链表的值，即逆序打印链表。

       思路：  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));
	}
}