剑指Offer-从头到尾打印链表
2015-08-27 21:22
393 查看
从尾到头打印链表
题目描述:
输入一个链表,从尾到头打印链表每个节点的值。
解题思路:
1.这里借助栈,遍历链表的时候将链表节点的值push进栈,遍历结束后,将栈中内容pop出ArrayList中。
2.这里还有使用头插法将链表逆序,然后遍历值存储在ArrayList中。
下面是1的源代码:
题目描述:
输入一个链表,从尾到头打印链表每个节点的值。
解题思路:
1.这里借助栈,遍历链表的时候将链表节点的值push进栈,遍历结束后,将栈中内容pop出ArrayList中。
2.这里还有使用头插法将链表逆序,然后遍历值存储在ArrayList中。
下面是1的源代码:
/** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */ import java.util.ArrayList; import java.util.Stack; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { Stack<Integer> stack = new Stack<Integer>(); ListNode temp = listNode; while(null != temp){ stack.push(temp.val); temp = temp.next; } ArrayList<Integer> list = new ArrayList<Integer>(); while(!stack.isEmpty()){ list.add(stack.pop()); } return list; } }
相关文章推荐
- 7个去伪存真的JavaScript面试题
- html页面的CSS、DIV命名规则
- 剑指Offer-二维数组中的查找
- [持续更新]JavaScript学习笔记(八)
- 318川藏线骑行
- HtmlHelper与扩展方法
- CSS position 属性
- JSP文件中路径的问题
- web前端html+css常用布局05列表布局
- 问题记录(1):jquery插件jquery-ui-1.8.18.custom.min.js弹框数据丢失
- web前端
- Outline 边框
- HTML <!DOCTYPE> 标签
- Fedora21安装TexLive2015及Texstudio
- JavaScript Date(日期)对象
- js面向对象之选项卡的实现
- DIV与CSS布局需知
- Web 前端性能优化准则
- jQuery学习之结构解析
- html中网页重定向效果