【追求进步】从尾到头打印链表
2016-03-16 16:20
288 查看
题目描述
输入一个链表,从尾到头打印链表每个节点的值。输入描述:
输入为链表的表头
输出描述:
输出为需要打印的“新链表”的表头
代码如下:
/** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */ import java.util.ArrayList; import java.util.Stack;//天哪,为了引包,我花费了1个小时找不到问题,就说怎么用不了stack呢,真的好傻啊 public class Solution { //输入个链表的头结点,从尾到头反过来打印出每个结点的值 使用栈的方式进行 public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { /* Stack<Integer> stack=new Stack<Integer>(); //边界判断 if(listNode==null){ ArrayList list=new ArrayList(); return list; } //Stack<Integer> stack = new Stack<Integer>(); while(listNode!=null){ stack.push(listNode.val); listNode=listNode.next; } ArrayList<Integer> arrlist=new ArrayList<Integer>(); while(!stack.isEmpty()){ arrlist.add(stack.pop()); } return arrlist; }*/ Stack<Integer> stack=new Stack<Integer>(); while(listNode!=null){ stack.push(listNode.val);//入栈 listNode=listNode.next; } ArrayList<Integer> list=new ArrayList<Integer>(); while(!stack.isEmpty()){ list.add(stack.pop());//出栈放在数组中 } return list; } }
相关文章推荐
- create table as select性能测试
- Android-Service
- 来个正装,来个奖杯。
- 定制你自己的Andoird桌面Launcher
- 基于webservice的邮件消息推送服务
- ubuntu/var/log/下各个日志文件
- PID调节(理论)
- javaweb实现验证码功能
- 正则表达式之非负整数或者两位小数
- 【GDOI 2016模拟3.16】图计数
- Redis中String类型的Value最大可以容纳数据长度
- openssl 实战
- OpenLayers 学习(一)创建一个简单的电子地图
- 求最大最小数
- Redis中String类型的Value最大可以容纳数据长度
- leetcode 12. Integer to Roman
- SQOOP可能会导致HDFS分片数量过多的总结
- jquery判断toggle()的状态
- Eclipse中Outline里各种图标的含义
- MyEclipse安装后需要进行的配置