- 标签:栈、递归、链表、双指针
- 难度:简单
给定一个链表的头节点 head
。
要求:从尾到头反过来返回每个节点的值(用数组返回)。
- 定义数组
res
,从头到尾遍历链表。 - 将每个节点值存入数组中。
- 直接返回倒序数组。
class Solution:
def reversePrint(self, head: ListNode) -> List[int]:
res = []
while head:
res.append(head.val)
head = head.next
return res[::-1]