Links

06.从尾到头打印链表

一、 题目

输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
示例 1:
输入:head = [1,3,2]
输出:[2,3,1]

二、 解法

2.1 辅助空间

func reversePrint(_ head: ListNode?) -> [Int] {
var res: [Int] = [], node = head
while let n = node {
res.insert(n.val, at: 0)
node = node?.next
}
return res
}

2.2 递归

func reversePrint(_ head: ListNode?) -> [Int] {
guard let node = head else {
return []
}
return reversePrint(head?.next) + [node.val]
}