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