剑指offer系列之3：从尾到头打印链表

题目描述：输入一个链表，从尾到头打印链表每个节点的值。

思路1：遍历的顺序是从头到尾，而输出的顺序是从尾到头，第一个遍历到的节点最后一个输出，最后一个遍历到的节点第一个输出，这是典型的”后进先出”，可以使用栈来实现，每经过一个节点时，把该节点放到一个栈中，当遍历完整个链表时，再从栈顶逐个输出节点的值。

import java.util.ArrayList;
import java.util.Stack;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        Stack<Integer> stack = new Stack<Integer>();

        while(listNode!=null){
            stack.push(listNode.val);
            listNode = listNode.next;
        }
        while(!stack.isEmpty()){
            list.add(stack.pop());
        }
        return list;
    }
}

思路2:可以使用递归来实现，要实现反过来输出链表，当访问到一个节点的时候，先递归输出它后面的节点，再输出该节点自身，这样链表的输出节点就反过来了。
思路3：首先遍历链表得到链表中节点的个数，然后第二次遍历链表把节点的值放到数组中，然后从后往前输出数组中的值即可。