从尾到头打印链表

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

 

解题思路：先入栈相当于链表逆序再出栈实现链表从尾到头的顺序输出。

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.*;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        if(listNode == null){
            return new ArrayList();
        }else{
            ArrayList<Integer> arr = new ArrayList<Integer>();
            Stack<Integer> ss = new Stack<Integer>();
            while(listNode!=null){
                ss.push(Integer.valueOf(listNode.val));
                listNode = listNode.next;
            }
            while(!ss.empty()){
                arr.add(ss.pop());
            }
            return arr;
        }
    }
}

注意：new ArrayList（）与 NULL 不相等

　　ArrayList源码中默认初始的容量为10
　　private static final int DEFAULT_CAPACITY = 10;

ps：源码很重要。。。还是要加油！！！