Leetcode讲解：剑指 Offer 06. 从尾到头打印链表

原题：剑指 Offer 06. 从尾到头打印链表

class Solution {
    public int[] reversePrint(ListNode head) {
        LinkedList<Integer> stack = new LinkedList<Integer>();
        while(head != null){
            stack.addLast(head.val);
            head = head.next;
        }
        int[] res = new int[stack.size()];
        for(int i = 0 ; i < res.length ; i++){//注意：这个地方不能用stack.size()，因为stack在循环中一直在删除元素，也就是说stack.size()一直在变化。
            res[i] = stack.removeLast();
        }
        return res;
    }
}

核心算法：辅助栈

将链表中的值保存到栈中，然后将栈中元素取出放到数组中返回。

知识点：

Linkedlist.removeLast():移除并返回此列表的最后一个元素。

Linkedlist.addLast(Node):指定元素追加在此列表的末尾。

总结：

见到倒序：想到栈

问题：

Stack<ListNode> stack = new Stack<ListNode>();还可以这么声明栈？？？