Reverse Order Storage

http://www.lintcode.com/zh-cn/problem/reverse-order-storage/

import java.util.ArrayList;
import java.util.List;

public class Solution {
    /**
     * @param head: the given linked list
     * @return: the array that store the values in reverse order
     */
    public List reverseStore(ListNode head) {
        // write your code here
        if (head == null) {
            return null;
        }
        List list = new ArrayList<>();
        while (head != null) {
            list.add(0, head.val);
            head = head.next;
        }
        return list;
    }
}