输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
输入:head = [1,3,2]
输出:[2,3,1]
思路
使用函数迭代以及列表操作 [ ]+[ ]
- 迭代 return function(head.next), 并累加当前节点 [self.val]
- 停止case:当前节点为空,返回空列表
class Solution:
def reversePrint(self, head: ListNode) -> List[int]:
if head:
return self.reversePrint(head.next) + [head.val]
else:
return []