剑指offer--从尾到头打印链表

题目描述

输入一个链表，从尾到头打印链表每个节点的值。

分类：链表，栈

解法1：反过来打印。显然，先入栈，再出栈即可。

[java]  view plain  copy

1. /** 
2. *    public class ListNode { 
3. *        int val; 
4. *        ListNode next = null; 
5. * 
6. *        ListNode(int val) { 
7. *            this.val = val; 
8. *        } 
9. *    } 
10. * 
11. */  
12. import java.util.ArrayList;  
13. import java.util.Stack;  
14. public class Solution {  
15.     public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {  
16.         Stack<Integer> stack = new Stack<Integer>();  
17.         ListNode p = listNode;   
18.         while(p!=null){  
19.             stack.add(p.val);  
20.             p = p.next;  
21.         }  
22.         ArrayList<Integer> arr = new ArrayList<Integer>();  
23.         while(stack.size()!=0){  
24.             arr.add(stack.pop());   
25.         }  
26.           
27.         return arr;  
28.     }  
29. }  

原文链接： http://blog.youkuaiyun.com/crazy__chen/article/details/44985783