剑指offer-第三题

Fimooo

于 2019-03-27 16:40:59 发布

阅读量227

点赞数

CC 4.0 BY-SA版权

分类专栏： JavaScript 算法前端

本文链接：https://blog.youkuaiyun.com/Fimooo/article/details/88849091

前端同时被 3 个专栏收录

27 篇文章

订阅专栏

JavaScript

19 篇文章

订阅专栏

算法

4 篇文章

订阅专栏

本文介绍了一种链表逆序输出的方法，通过使用数组的unshift()方法而非push()方法来实现链表值从尾到头的顺序输出。这种方法适用于需要逆序获取链表元素的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题

输入一个链表(给出Node节点结构)，按链表值从尾到头的顺序返回一个ArrayList。

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/

思路

在这里插入图片描述
注意题目要求倒序排放
故不能用从末尾加入元素的函数arr.push()
得用从头部加入元素的函数arr.unshift()

代码

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function printListFromTailToHead(head)
{
    var arr = []
    var curr = head
    while(curr){
        arr.unshift(curr.val)
        curr = curr.next
    }
    return arr
    // write code here
}