java之輸入一個鏈表，按鏈表值從尾到頭的順序返回一個ArrayList。

/**  
\*    public class ListNode {  
\*        int val;  
\*        ListNode next = null;  
*  
\*        ListNode(int val) {  
\*            this.val = val;  
\*        }  
\*    }  
*  
*/  
/*  
思路：採用遞歸併利用調用Listnode的next獲取下一個值，將值遞歸傳遞下去  
而後利用val獲取值，將值傳遞到數組當中，達到最深層後一層層往外輸出內容  
也就是實現了從尾到頭返回arraylist  
*/  
import java.util.ArrayList;  
public class Solution {  
    ArrayList<Integer> arr=new ArrayList<Integer>();  
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {  
        if(listNode!=null)  
        {  
            this.printListFromTailToHead(listNode.next);  
            arr.add(listNode.val);  
        }  
        return arr;  
    }  
}