剑指offer JS题解 (3)从尾到头打印链表

最新推荐文章于 2023-09-24 14:02:08 发布

秃头指非官

最新推荐文章于 2023-09-24 14:02:08 发布

阅读量128

点赞数

分类专栏：剑指offer JS题解文章标签：链表 javascript

本文链接：https://blog.csdn.net/qq_40340478/article/details/106131037

版权

剑指offer JS题解专栏收录该内容

35 篇文章 0 订阅

订阅专栏

题目描述

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

示例

输入：head = [1,3,2]
输出：[2,3,1]

解题思路

可以用栈存下节点的值，JS中有反向的栈方法可以使用（shift和unshift），unshift可以从数组头部插入元素。

Code

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function printListFromTailToHead(head)
{
    // write code here
    const res=[];
    let pNode=head;
    while(pNode!=null){
        res.unshift(pNode.val);
        pNode=pNode.next;
    }
    return res;
}