題目

相反的順序儲存
給出一個連結串列，並將連結串列的值以in reverse order儲存到陣列中。

樣例
給定1 -> 2 -> 3 -> null，返回[3,2,1]。

解答

public class FanZhuanList {
    /**
     * @param head: the given linked list
     * @return: the array that store the values in reverse order
     */
    public List<Integer> reverseStore
 
(ListNode head) {
        // write your code here

        List<Integer> result = new ArrayList<Integer>();
        List<Integer> originResult = new ArrayList<Integer>();
        while (head != null) {
            originResult.add(head.val);
            head = head.next;
        }

        for
 
 (int i = originResult.size() - 1; i >= 0; i--) {
            result.add(originResult.get(i));
        }
        return result;
    }
}