相反的顺序存储结构（递归-java）

最新推荐文章于 2022-03-03 15:51:49 发布

墨迹世界

最新推荐文章于 2022-03-03 15:51:49 发布

阅读量252

点赞数

分类专栏： lintcode 文章标签：递归 java

本文链接：https://blog.csdn.net/qq_26489817/article/details/100769864

版权

lintcode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

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

样例

样例1

输入: 1 -> 2 -> 3 -> null
输出: [3,2,1]

    public List<Integer> reverseStore(ListNode head) {
        // write your code here
        List list = new ArrayList();
        if(head==null) {
            return list;
        }
        reverseList(head,list);
        return list;
    }
    public void reverseList(ListNode head,List list){
            if(head.next!=null) {
            reverseList(head.next,list);
        }
        list.add(head.val);
    }