输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
示例 1：
输入：head = [1,3,2]
输出：[2,3,1]
方法一：递归法
Screen Shot 2021-03-11 at 8.42.09 PM.png
class Solution:
def reversePrint(self, head: ListNode) -> List[int]:
return self.reversePrint(head.next) + [head.val] if head else []
方法二：辅助栈法
解题思路：
链表特点： 只能从前至后访问每个节点。
题目要求： 倒序输出节点值。
这种 先入后出 的需求可以借助 栈 来实现。
算法流程：
入栈： 遍历链表，将各节点值 入栈。（Python 使用 append() 方法）。
出栈： 将各节点值出栈，存储于数组并返回。（Python 直接返回 stack 的倒序列表）。
class Solution:
def reversePrint(self, head: ListNode) -> List[int]:
stack = []
while head:
stack.append(head.val)
head = head.next
return stack[::-1]
stack[::-1]表示倒取
