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

你可能感兴趣的:(leetcode 面试题06. 从尾到头打印链表【剑指offer】 python实现)