相反的顺序存储

题目描述

给出一个链表，并将链表的值以倒序存储到数组中。

算法思路

使用递归，时间复杂度O(n)

代码实现（JAVA）

public class Solution {
    /**
     * @param head: the given linked list
     * @return: the array that store the values in reverse order 
     */
     
    List<Integer> res = new ArrayList<>();
    
    private void store(ListNode p) {
        if (p == null) {
            return;
        }
        
        store(p.next);
        res.add(p.val);
    }
    
    public List<Integer> reverseStore(ListNode head) {
        store(head);
        return res;
    }