1、题目
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
示例:
输入：head = [1,3,2]
输出：[2,3,1]
2、思路
从尾到头的顺序和栈的先进后出很相似。
可以创建一个栈，在依次读取链表时，进行入栈。
根据栈的长度创建输出的数组，并在出栈过程中依次赋值。
复杂性分析
时间复杂度：O(n)。正向遍历一遍链表，然后从栈弹出全部节点，等于又反向遍历一遍链表。
空间复杂度：O(n)。额外使用一个栈存储链表中的每个节点。
3、代码
class Solution { public int[] reversePrint(ListNode head) { Stack<ListNode> Stack = new Stack<ListNode>(); 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; } }
