# 剑指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的第四题,俗话说好的合理的数据结构+算法才是写好代码的关键,不妨跟我一起来吧~

热门开源项目

上次更新于: 3/23/2022, 10:11:04 AM