leetcode--辅助栈法和递归法实现倒序打印链表

题目来源：链接

题目描述：

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

代码实现：

def reversePrint(self, head: ListNode) -> List[int]:
        # return self.reversePrint(head.next) + [head.val] if head else []
        stack = []
        while head:
            stack.append(head.val)
            head = head.next
        return stack[::-1]

解题思路：

递归法：不断调用递归函数，每轮递归都要拼接上一个列表，只要那个节点不为空的话

辅助栈法：根据栈的特点来解决问题