剑指offer 66道：从尾到头打印链表

最新推荐文章于 2023-05-30 16:51:11 发布

LKY111

最新推荐文章于 2023-05-30 16:51:11 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/LKY111/article/details/90175634

本文介绍了一道剑指Offer的编程题，即从尾到头打印链表。提供了Python和JavaScript两种语言的实现代码，通过先遍历链表将节点值存入数组，再反转数组来达到逆序打印的效果。

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

剑指offer 66道-python+JavaScript

从尾单头打印链表

从尾单头打印链表

时间限制：1秒空间限制：32768K 热度指数：858443

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

思路

分别用python和javascript实现

github

python代码链接: https://github.com/seattlegirl/jianzhioffer/blob/master/print-the-list-from-end-to-end.js.

题目代码（python）

function ListNode(x){
    this.val = x;
    this.next = null;
}
function printListFromTailToHead(head)
{
    // write code here
    var array=[];
    var arr=[];
    while(head){
        array.push(head.val);
        head=head.next;
    }
    while(array.length){
        arr.push(array.pop())
    }
    return arr;
}

github

JavaScript代码链接: https://github.com/seattlegirl/jianzhioffer/commit/aa92861a5dcb8b01eb73e356aa94db628451e51a.

题目代码（JavaScript）

function ListNode(x){
    this.val = x;
    this.next = null;
}
function printListFromTailToHead(head)
{
    // write code here
    var array=[];
    var arr=[];
    while(head){
        array.push(head.val);
        head=head.next;
    }
    while(array.length){
        arr.push(array.pop())
    }
    return arr;
}