剑指offer-第三题

最新推荐文章于 2020-07-03 20:15:02 发布

原创最新推荐文章于 2020-07-03 20:15:02 发布 · 241 阅读

0 ·

CC 4.0 BY-SA版权

前端同时被 3 个专栏收录

27 篇文章

订阅专栏

JavaScript

19 篇文章

订阅专栏

算法

4 篇文章

订阅专栏

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

剑指offer-第三题

问题
思路
代码

问题

输入一个链表(给出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
}