从尾到头打印链表

题目：

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

 

解答：

public class Solution {

    public static ArrayList<Integer> PrintListFromTailToHead(ListNode head) {
        ArrayList<Integer> res = new ArrayList<Integer>();

        if(head == null) {
            return res;
        }

        Stack<Integer> stack = new Stack<>();
        ListNode tmp = head;

        while(tmp != null) {
            stack.push(tmp.val);
            tmp = tmp.next;
        }

        while(!stack.isEmpty()) {
            res.add(stack.pop());
        }

        return res;
    }
}