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

Posted 2021-12-06 余光、

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

JavaScript剑指Offer题解

🚀包含数组、对象、链表、堆栈、树等经典题型
☕️每天一道，轻松不累
💬详细的题目解析，收藏方便阅读

在线阅读地址

在线阅读地址

题目描述

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

示例 1：

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

题解一：遍历

复杂度

• 时间复杂度O(n)
• 空间复杂度O(n)

代码

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} hcead
 * @return {number[]}
 */
var reversePrint = function (head) {
    const arr = [];
    let node = head
    while(node){
        arr.push(node.val);
        node = node.next;
    }
    // 反转
    return arr.reverse();
};

题解二：入栈

思路：

• 将链表数据保存至数组中，并逆序打印

代码

var reversePrint = function (head) {
    const arr = [];
    let node = head
    while(node){
        arr.push(node.val);
        node = node.next;
    }
    // 反转
    const res = [];
    for(let i = 0;i < arr.length; i++){
        res.push(arr.pop());
        i--;
    }
    return res;
};

写在最后

本篇是剑指Offer的第四题，俗话说好的合理的数据结构+算法才是写好代码的关键，不妨跟我一起来吧～

热门开源项目，期待star鼓励！

• 前端进阶指南
• 高频经典手撕代码实现
• 剑指Offer题解

---