从尾到头打印链表

题目描述

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

分类：链表，栈

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

import java.util.ArrayList;  
import java.util.Stack;  
public class Solution {  
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {  
        Stack<Integer> stack = new Stack<Integer>();  
        ListNode p = listNode;   
        while(p!=null){  
            stack.add(p.val);  
            p = p.next;  
        }  
        ArrayList<Integer> arr = new ArrayList<Integer>();  
        while(stack.size()!=0){  
            arr.add(stack.pop());   
        }  
          
        return arr;  
    }  
}