JS《剑指offer》第三题从尾到头打印链表

i_ViOLeT_i

于 2019-07-22 16:56:09 发布

阅读量256

点赞数 1

分类专栏：剑指offer 文章标签：剑指offer

本文链接：https://blog.youkuaiyun.com/i_ViOLeT_i/article/details/96872749

版权

剑指offer 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种通过栈和递归方法实现链表逆序打印的技术。利用栈的后进先出特性，或者递归调用到链表尾部再返回的方式，实现了从尾到头打印链表的功能。

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

第三题从尾到头打印链表

题目描述

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

做这题的时候用了两种方法

一、方法一：

思路：

栈。将链表按顺序把val放进数组，放进数组的方式是从头部开始添加。
画了一个图便于理解，也许不够严谨
在这里插入图片描述

function printListFromTailToHead(head)
{
    // write code here
    var str = [];
    while(head!==null){
        str.unshift(head.val);
        head=head.next;
    }
    return str;
    
}

二、方法二：

递归。一直递归到链表尾部，从尾部往前将值放进数组，放进数组的方式是从尾部添加（push）

function printListFromTailToHead(head)
{
    var arr=[];
    getArr(head,arr);
    return arr
}

function getArr(head,arr){
    if(head!==null){
        getArr(head.next,arr);
        arr.push(head.val)
    }  
}