剑指offer(JS版本)-03-从尾到头打印链表

原创于 2020-03-22 14:10:46 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #js

牛客网剑指offer 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种通过遍历链表并将元素值存储于数组中，随后调用reverse方法实现链表逆序输出的方法。该方法简单高效，适用于快速获取链表从尾到头的顺序。

题目描述：
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

思路：
遍历链表，将链表的值存储于数组之中，再调用reverse方法将数组反向即可；

代码：

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