剑指Offer_从尾到头打印链表

题目描述：

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

思路：对于逆序的话，我们首先应该想到利用栈的性质，栈进去是顺序，出来后就是逆序了；

所以有：

Copy版：    

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {

        ArrayList<Integer> list=new ArrayList<>();
        Stack<ListNode> stack=new Stack<>();
        ListNode cur=listNode;
        while(cur!=null){
            stack.push(cur);
            cur=cur.next;
        }
        while(!stack.isEmpty()){
            list.add(stack.pop().val);
        }
        return list;
    }