题目

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

 示例 1： 
 输入：head = [1,3,2]
输出：[2,3,1] 

 限制： 
 0 <= 链表长度 <= 10000 
 Related Topics 栈 递归 链表 双指针 

方法

栈

• 时间复杂度：O(n)
• 空间复杂度：O(n)

class Solution {
    public int[] reversePrint(ListNode head) {
        Stack<Integer> stack = new Stack<>();
        ListNode node = head;
        while(node!=null){
            stack.push(node.val);
            node = node.next;
        }
        int length = stack.size();
        int[] result = new int[length];
        for(int i=0;i<length;i++){
            result[i] = stack.pop();
        }
        return result;
    }
}

剑指offer06 从尾到头打印链表