题目来源:链接
题目描述:
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
代码实现:
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]
解题思路:
递归法:不断调用递归函数,每轮递归都要拼接上一个列表,只要那个节点不为空的话
辅助栈法:根据栈的特点来解决问题