剑指offer面试题06. 从尾到头打印链表(辅助栈法)

题目描述

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

思路

详见链接

代码

class Solution:
	def reversePrint(self,head:ListNode)->List[int]:
		stack = []
		while head:
			stack.append(head.val)
			head = head.next
		return stack[::-1]

复杂度

时间复杂度 O(N)： 入栈使用 O(N) 时间。
空间复杂度 O(N)： 辅助栈 stack 使用 O(N) 的额外空间。