剑指offer – 从尾到头打印链表 – JavaScript

作者 : 开心源码 本文共953个字,预计阅读时间需要3分钟 发布时间: 2022-05-13 共256人阅读

题目形容

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

解法 1: 栈

题目要求的是从尾到头。这种“后进先出”的访问顺序,自然想到了用栈。

时间复杂度 O(N),空间复杂度 O(N)。

// ac地址:https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035// 原文地址:https://xxoo521.com/2019-12-20-da-yin-lian-biao//*function ListNode(x){    this.val = x;    this.next = null;}*//** * @param {ListNode} head * @return {any[]} */function printListFromTailToHead(head) {    const stack = [];    let node = head;    while (node) {        stack.push(node.val);        node = node.next;    }    const reverse = [];    while (stack.length) {        reverse.push(stack.pop());    }    return reverse;}

专注前台与算法的系列干货分享,欢迎关注(???):
「微信公众号:心谭博客」| xxoo521.com | GitHub

发现后半段出栈的逻辑,其实就是将数组reverse反转。因而,借助 javascript 的 api,更优雅的写法如下:

// ac地址:https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035// 原文地址:https://xxoo521.com/2019-12-20-da-yin-lian-biao//** * @param {ListNode} head * @return {any[]} */function printListFromTailToHead(head) {    const stack = [];    let node = head;    while (node) {        stack.push(node.val);        node = node.next;    }    return stack.reverse();}

专注前台与算法的系列干货分享,欢迎关注(???)

image

说明
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » 剑指offer – 从尾到头打印链表 – JavaScript

发表回复