剑指Offer——从尾到头打印链表(JS实现)

简介: 剑指Offer——从尾到头打印链表(JS实现)

题目描述

image.png

解题思路

  • 首先遍历链表,将链表中的每一个值都存在一个数组中。
  • 然后倒叙遍历这个数组,最后返回

实现代码

var reversePrint = function(head) {
    const arr = [];
    while (head) {
        arr.push(head.val);
        head = head.next;
    }
    const result = [];
    const len = arr.length;
    for (let i = 0; i < len;i++) {
        result.push(arr.pop());
    }
    return result;
};
相关文章
|
16小时前
|
算法
《剑指offer》之从“尾到头打印链表”题解
《剑指offer》之从“尾到头打印链表”题解
5 2
|
1月前
|
算法 JavaScript
|
1月前
|
算法 JavaScript
|
1月前
|
算法 JavaScript
JS算法-链表插入排序
JS算法-链表插入排序
|
1月前
|
算法 JavaScript
|
1月前
|
存储 算法 JavaScript
|
1月前
|
算法 JavaScript
JS算法-二叉树展开转为链表
JS算法-二叉树展开转为链表
|
1月前
剑指 Offer 52:两个链表的第一个公共节点
剑指 Offer 52:两个链表的第一个公共节点
10 0
|
1月前
剑指 Offer 35:复杂链表的复制
剑指 Offer 35:复杂链表的复制
18 0
|
1月前
剑指 Offer 25:合并两个排序的链表
剑指 Offer 25:合并两个排序的链表
19 1

相关产品

  • 云迁移中心