剑指offer--从尾到头打印链表

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

---

思路:
遍历整个链表，依次入栈。遍历结束后，再一次出栈即可。

---

代码如下：

import java.util.ArrayList;import java.util.Stack;class ListNode {       int val;        ListNode next = null;        ListNode(int val) {            this.val = val;        }    }public class Solution {    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {        Stack<Integer> stack = new Stack<Integer>();        ArrayList<Integer> list = new ArrayList<Integer>();        while(listNode != null){            stack.add(listNode.val);            listNode = listNode.next;        }        while(!stack.isEmpty()){            list.add(stack.pop());        }        return list;    }}