从尾到头打印链表

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

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

示例:
输入：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; }}