題目鏈接：從尾到頭打印鏈表

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

給出的數據結構

/**
    public class ListNode {
        int val;
        ListNode next = null;

        ListNode(int val) {
            this.val = val;
        }
    }
**/

題解：我投機取巧用了一個collections的reverse...遞歸應該是比較好的想法。。

代碼：

 1 import
 
 java.util.ArrayList;
 2 import java.util.Collections;
 3 public class Solution {
 4     ArrayList array = new ArrayList();
 5     public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
 6 
 7         while(listNode != null){
 8             array.add(listNode.val);
 9             listNode = listNode.next;
 
10         }
11         Collections.reverse(array);
12         return array;
13         
14     }
15 }
16 
17 
18 OR
19 
20 
21 import java.util.ArrayList;
22 
23 public class Solution {
24     ArrayList array = new ArrayList();
25     public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
 
26         if(listNode == null){
27             return array;
28         }
29         printListFromTailToHead(listNode.next);
30         array.add(listNode.val);
31         return array;
32         
33     }
34 }

【劍指offer】從尾到頭打印鏈表