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

最新推荐文章于 2020-03-14 22:18:38 发布

原创最新推荐文章于 2020-03-14 22:18:38 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #指针

js编程专栏收录该内容

10 篇文章

订阅专栏

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

题目描述

输入一个链表，按链表值从尾到头的顺序返回一个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
};