剑指offer:从头到尾打印链表

爱吹泡泡的大黑牛

于 2018-10-07 10:00:51 发布

阅读量277

点赞数

CC 4.0 BY-SA版权

分类专栏： js编程文章标签：链表指针

本文链接：https://blog.youkuaiyun.com/DaHeiNiuAAA/article/details/82956095

js编程专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用JavaScript实现的算法，该算法可以接收一个链表作为输入，并以逆序方式返回链表的所有元素。通过使用数组的unshift方法，算法能够高效地将链表值从尾到头存储，最终形成一个逆序的ArrayList。

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

题目描述

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

/*function ListNode(x){
    this.val = x;//节点的数据域
    this.next = null;//节点的指针域
}*/
function printListFromTailToHead(head)
{
    var array=[];
    if(!head){
        return array;
    }
    while(head){
        array.unshift(head.val);//unshift方法将当前节点的数据域放置在数组的头部
        head=head.next;//指针右移;
    }
    return array;
}
module.exports = {
    printListFromTailToHead : printListFromTailToHead
};