6--递归-ArrayList-面试题06. 从尾到头打印链表-剑指offer

fxy流年无悔

于 2020-04-09 09:56:36 发布

阅读量115

点赞数

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

本文链接：https://blog.csdn.net/a716121/article/details/105403414

版权

Java 同时被 2 个专栏收录

16 篇文章 0 订阅

订阅专栏

递归

15 篇文章 0 订阅

订阅专栏

递归：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */

class Solution {
    ArrayList<Integer> list = new ArrayList<>(); 
    public int[] reversePrint(ListNode head) {
        if(head!=null){
            reversePrint(head.next);
            list.add(head.val);
        }
        //下面将列表转化为数组
        int []res=new int[list.size()];
        for(int i=0;i<res.length;i++) 
            res[i]=list.get(i);
        return res;    
    }
}