《剑指offer》从尾到头打印链表
此题的解法较多,编程期间需要注意的是,如果有头结点的话,该节点是有值的,废话少说,上代码
实现方式一:直接用list存储元素,然后用Collections工具类里的翻转方法把该list翻转就可以了
import java.util.*;
public class Solution {public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {ArrayList<Integer> list = new ArrayList<>();if(listNode==null){return list;}while(listNode!=null){list.add(listNode.val);listNode=listNode.next;}Collections.reverse(list);return list;}
}
实现方式二:有人利用递归解,思想更简洁
java 递归超简洁版本
public class Solution {ArrayList<Integer> arrayList=new ArrayList<Integer>();public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {if(listNode!=null){this.printListFromTailToHead(listNode.next);arrayList.add(listNode.val);}return arrayList;}
}
《剑指offer》从尾到头打印链表相关推荐
- 剑指Offer 从尾到头打印链表
题目描述 输入一个链表,从尾到头打印链表每个节点的值. 输入描述: 输入为链表的表头 输出描述: 输出为需要打印的"新链表"的表头 思路: 用容器vector,递归到最后一个元素, ...
- java输出链表的值_[剑指offer] 从尾到头打印链表(三种方法) java
一.每次把新遍历的链表值放到list索引为0的位置,实现逆序. public class Solution { public ArrayList printListFromTailToHead(Lis ...
- 剑指offer06.从尾到头打印链表
剑指offer06.从尾到头打印链表 1. 改变链表结构的解法 2.可以使用栈,递归,或者直接反向输出数组 提示: 若是面试遇到此题,最好先向面试官确认是否可以改变链表的结构, 1. 改变链表结构的解 ...
- JavaScript——leetcode剑指06 从尾到头打印链表
JavaScript--leetcode剑指06从尾到头打印链表 题目描述 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出: ...
- 剑指offer5 从尾到头打印链表
错误代码: class Solution { public:vector<int> printListFromTailToHead(ListNode* head){vector<in ...
- 剑指offer-3 从尾到头打印链表
/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) ...
- 【剑指Offer】从尾到头打印链表
剑指Offer 从尾到头打印链表 题目描述 解法1 实现代码 一点补充 题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. 解法1 这道题主要思路是while循环从头遍历整个列 ...
- 【三种解法】剑指 Offer 06. 从尾到头打印链表【附完整可运行代码】
立志用最少的代码做最高效的表达 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表 ...
- 【剑指Offer专题】链表系列:从尾到头打印链表、反转链表、回文链表、合并两个排序的链表(C++和Python实现)...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 剑指Offer(三):从尾到头打印链表 输入一个链表的头节点,从尾到头反过来返回每 ...
- 《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java
<LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源 题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...
最新文章
- python怎么拆分没有分隔符字符串_python如何拆分含有多种分隔符的字符串
- 剑桥大学发布2019年度AI发展报告,预测未来12个月AI产业6件大事
- undefined reference to 'pthread_create'问题解决
- 机器学习:数据预处理之独热编码(One-Hot)
- JQuery绑定事件 时如何传递参数
- miniui页面移动的时候透明_【H5】316 移动端H5跳坑指南
- linuxoracle静默安装应答文件修改_Oracle 19c的examples静默安装
- pdo 参数化查询 mysql函数_PDO笔记之参数化查询
- chmod、chown函数的使用
- 「2019冬令营提高组」全连
- POJ 2075 Tangled in Cables (c++/java)
- arp协议属于哪一层_ARP的攻击与防御
- 通达信波段王指标公式主图_通达信波段操作主图指标公式
- wps文档怎么画流程图6_wps文字如何绘制流程图图文教程
- nexus下载安装和创建maven私库
- 中国大学MOOC(慕课) 一个不错的学习网站
- PLC(S7-200)通过自由通讯口方式与变频器通讯(VLT)
- Basler相机拍照
- 机器学习项目 - ctr 电商点击率预估
- SonarQube检测出的bug、漏洞以及异味的修复整理
热门文章
- spark读取文件源码分析-3
- spark读取文件源码分析-2
- 【全0、全1的地址干嘛用的】几类特殊的IP地址,网络号全0,主机号全1等
- (最新合集)计算机网络谢希仁第七版 第一章课后答案
- ensp安装包_教你如何安装华为模拟器Ensp,另分享全套安装包
- php substr 去掉前n位_PHP全栈学习笔记16
- html页面退出用什么函数,离开网页弹窗函数onbeforeunload与onunload
- centos mysql 安装 yum源_Linux - CentOS 7 通过Yum源安装 MySql 5.7
- Arrays 的copyOf() - JDK 6 和操作符 instanceof
- element selection选中变颜色_Excel | 聚光灯效果(阅读模式)——改变当前行和列的颜色...