leetcode 面试题06. 从尾到头打印链表【剑指offer】 python实现

面试题06. 从尾到头打印链表

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

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

解题：使用堆栈方法

class Solution:
def reversePrint(self, head: ListNode) -> List[int]:
arr=[]
while head: # 进栈
arr.append(head.val)
head = head.next
ls=[]
while arr: # 出栈
ls.append(arr.pop())
return ls