从尾到头打印链表

1、题目2、思路3、代码

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

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

从尾到头的顺序和栈的先进后出很相似。
可以创建一个栈，在依次读取链表时，进行入栈。
根据栈的长度创建输出的数组，并在出栈过程中依次赋值。

复杂性分析
时间复杂度：O(n)。正向遍历一遍链表，然后从栈弹出全部节点，等于又反向遍历一遍链表。
空间复杂度：O(n)。额外使用一个栈存储链表中的每个节点。

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