《剑指Offer》题目——从尾到头打印链表
2017-06-04 21:28
357 查看
题目描述:输入一个链表,从尾到头打印链表每个节点的值。
题目分析:用栈;Java用Stack不如用Deque接口,原因可以见链接:http://stackoverflow.com/questions/12524826/why-should-i-use-deque-over-stack
题目分析:用栈;Java用Stack不如用Deque接口,原因可以见链接:http://stackoverflow.com/questions/12524826/why-should-i-use-deque-over-stack
public class ReverseList { class ListNode{ int val; ListNode next = null; ListNode(int val){ this.val = val; } } public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { Stack<Integer> stack = new Stack<Integer>(); ArrayList<Integer> list = new ArrayList<Integer>(); //注意这里while循环结束的条件是listNode不为空,而不是listNode.next不为空 while (listNode!=null){ stack.push(listNode.val); listNode = listNode.next; } while (!stack.empty()){ list.add(stack.pop()); } return list; } public static void main(String[] args){ } }
相关文章推荐
- 剑指offer---从尾到头打印链表
- 剑指offer-输入一个链表,从尾到头打印链表每个节点的值
- 【C++】面试题目:从尾到头打印链表
- 《剑指offer》面试题5:从尾到头打印链表
- 题目1511:从尾到头打印链表
- 剑指offer--python --c++--从尾到头打印链表
- 剑指Offer(三)从尾到头打印链表 标签: 链表
- 剑指offer(三) 从尾到头打印链表
- 《剑指Offer》之“从尾到头打印链表”
- 剑指offer面试题5——链表之从尾到头打印链表
- 《剑指Offer》读书笔记03:从尾到头打印链表
- 九度OJ-题目1511:从尾到头打印链表
- 从尾到头打印链表--《剑指offer》
- 剑指offer面试题5:从尾到头打印链表
- 【九度】题目1511:从尾到头打印链表
- 《剑指offer》【面试题5:从尾到头打印链表】
- 剑指Offer面试题5(Java版):从尾到头打印链表
- 题目1511:从尾到头打印链表
- 剑指Offer面试题5[从尾到头打印链表]
- 【剑指offer系列】 从尾到头打印链表___5