3、从尾到头打印链表------------剑指offer系列
题目
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList
。
分析
要了解链表的数据结构:
val
属性存储当前的值,next
属性存储下一个节点的引用。
要遍历链表就是不断找到当前节点的next
节点,当next
节点是null
时,说明是最后一个节点,停止遍历。
因为是从尾到头的顺序,使用一个队列来存储打印结果,每次从队列头部插入。
代码
/*function ListNode(x){this.val = x;this.next = null; }*/ function printListFromTailToHead(head) {const array = [];while(head){array.unshift(head.val);head = head.next;}return array; }
转载于:https://www.cnblogs.com/QianDingwei/p/10890556.html
3、从尾到头打印链表------------剑指offer系列相关推荐
- 从尾到头打印链表---剑指Offer
从尾到头打印链表 输入一个链表,从尾到头打印链表每个节点的值. 解题思路: 1. 将带有头结点的链表顺序的从头到尾加入到ArrayList集合 2. 使用Collections工具类将ArrayLis ...
- 【剑指Offer专题】链表系列:从尾到头打印链表、反转链表、回文链表、合并两个排序的链表(C++和Python实现)...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 剑指Offer(三):从尾到头打印链表 输入一个链表的头节点,从尾到头反过来返回每 ...
- 《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java
<LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源 题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...
- JAVA实现从尾到头打印链表(《剑指offer》)
最近在刷<剑指offer>里的编程题,但是网上关于<剑指offer>的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码 ...
- 【剑指Offer】从尾到头打印链表
剑指Offer 从尾到头打印链表 题目描述 解法1 实现代码 一点补充 题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. 解法1 这道题主要思路是while循环从头遍历整个列 ...
- 剑指Offer - 九度1511 - 从尾到头打印链表
剑指Offer - 九度1511 - 从尾到头打印链表2013-11-29 21:08 题目描述: 输入一个链表,从尾到头打印链表每个节点的值. 输入: 每个输入文件仅包含一组测试样例. 每一组测试案 ...
- 剑指offer06.从尾到头打印链表
剑指offer06.从尾到头打印链表 1. 改变链表结构的解法 2.可以使用栈,递归,或者直接反向输出数组 提示: 若是面试遇到此题,最好先向面试官确认是否可以改变链表的结构, 1. 改变链表结构的解 ...
- 剑指Offer #03 从尾到头打印链表(递归)
题目来源:牛客网-剑指Offer专题 题目地址:从尾到头打印链表 题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList. 题目解析 方法一: 因为题目要求返回的顺序是从尾到头,所以我 ...
- LeetCode Algorithm 剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表 Ideas 遍历链表,每次在vector的头部insert当前元素值. Code C++ class Solution {public:vector< ...
最新文章
- 初学jQuery之jQuery虚假购物车-------与真实数据无关
- hdu 2013 蟠桃记-递推-[解题报告]C++
- hdfs源码分析第一弹
- java-第七章-数组-循环输出
- BFPTR算法详解+实现+复杂度证明
- Python 爬虫框架 - PySpider
- mysql编程语法_MYSQL语法(一)
- WordPress博客网站搬家和换域名方法
- Django(三)模板
- Object-C中self和super的区别
- 03-搭建Eureka注册中心和服务端
- [linux] mtu查看设置
- Html.Partial vs Html.RenderPartial&Html.Action vs Html.RenderAction
- 索引超出了数组界限(Microsoft.SqlServer.Smo)
- oracle巡检计划书,网络巡检计划表.doc
- SQL SERVER 资源性能监控-资源监视器
- 绿色版飞信2008 启动时报错“无法注册类别...”的解决办法
- 弘辽科技:拼多多DSR动态评分有多么的重要
- 控制服务器系统,控制服务器操作系统
- 正态分布,锐利分布,莱斯分布 matlab拟合源码
热门文章
- win7硬盘安装过程图解
- 给Win7光盘添加PE3.0
- 问题合集 ------- 用 Eclipse 平台进行 C/C++ 开发
- js保持div悬浮,不随页面向下滚动而被覆盖
- android如何不用系统签名,更新Android系统应用程序,带/不带平台签名
- miui怎么用第三方图标包_空气能热水器怎么用?控制面板的图标详解来了
- hibernate java内存一次能取多少条_Hibernate管理Session和批量操作分析
- .bin 文件用excel文件打开_bin文件怎么打开呢?
- linux 音频文件播放文件管理,linux dsp 播放音频文件
- 复制linux内核,linux内核写时复制机制源代码解读