输入一个链表,按链表值从尾到头的顺序返回一个ArrayList
2024-09-24 18:47:04
package algorithms; import java.util.ArrayList;
import java.util.Stack; /**
* public class ListNode {
* int val;
* ListNode next = null;
*
* ListNode(int val) {
* this.val = val;
* }
* }
*
*/
/*
* 题目描述
* 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList
*
* 注意 这个跟反转链表不一样的
*/ public class PrintListFromTailToHead { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> list = new ArrayList<Integer>();
Stack<Integer> s = new Stack<Integer>();
while(listNode!=null) {
s.push(listNode.val);
listNode = listNode.next;
}
while(!s.isEmpty()) {
list.add(s.pop());
}
return list;
}
}
思路:利用栈的先进后出的特性解决。
最新文章
- java.io.NotSerializableException: test.io.file.Student
- log4j+mongodb
- Singleton Pattern单例模式
- 思达index网站
- 遍历Arraylist的方法:
- 【POJ】3133 Manhattan Wiring
- 如何去掉list里重复的数据
- 利用win7系统自带的dos命令把笔记本无线网卡当无线路由器(无线AP发射器)
- 开启curl扩展(转)
- Selenium关键字驱动测试框架Demo(Java版)
- matlab常用小函数(二)
- C#中的委托(Delegate)和事件(Event)
- python 豆瓣图片的爬取
- golang文件操作
- 自学Python4.2-装饰器
- MATLAB基础函数命令
- linux-grep-tail-find
- TERMIOS详解【转】
- oracle之rman备份
- arcgis server 10 for java 8399根目录是404的提示取消,并跳转到 地图目录 /arcgis/rest/services下
热门文章
- FineUI之使用SQL脚本从数据库表中生成对应的输入控件
- gdb 调试利器
- 深入浅出Hibernate(二)多对一关系映射
- hadoop分布式安装部署具体视频教程(网盘附配好环境的CentOS虚拟机文件/hadoop配置文件)
- java poi excel导入模板设置下拉框
- 什么是sibling and tail recursive calls
- 【Silverlight】Bing Maps学习系列(二):通过Bing Maps Silverlight Control如何显示地图(转)
- UVA - 12345 带修改的莫队
- poj1286 Necklace of Beads—— Polya定理
- tyvj 2054 [Nescaf&#233;29]四叶草魔杖【克鲁斯卡尔+状压dp】