822. 相反的顺序存储

822. 相反的顺序存储

 

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

样例

样例1

输入: 1 -> 2 -> 3 -> null

输出: [3,2,1]

样例2

输入: 4 -> 2 -> 1 -> null

输出: [1,2,4]

注意事项

• 您 不能改变 原始链表的结构。
• ListNode 有两个成员变量：ListNode.val 和 ListNode.next

 

/**

* Definition for ListNode

* public class ListNode {

*     int val;

*     ListNode next;

*     ListNode(int x) {

*         val = x;

*         next = null;

*     }

* }

*/

 

 

public class Solution {

    /**

     * @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

            if (head==null) return null;

            reverseStore(head.next);

            ret.add(head.val);

            return  ret;

        }

        List<Integer> ret=new ArrayList<>();

}