Skip to content

Latest commit

 

History

History
30 lines (14 loc) · 561 Bytes

jz06.md

File metadata and controls

30 lines (14 loc) · 561 Bytes

剑指 Offer 06. 从尾到头打印链表

来源:力扣(LeetCode)

题目

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

示例 1:

输入:head = [1,3,2]
输出:[2,3,1]

限制:

0 <= 链表长度 <= 10000

解题思路

从链表的头节点开始依次遍历节点,使用数组的unshift函数从头部插入数据,从而实现链表倒置。
时间复杂度O(n),空间复杂度O(1)

JavaScript源码

code