波波老师您好，我想问问将列表所有操作转换为递归操作，我的思路是 递归获取index位置的节点，还有别的思路吗？

Question

public Node recursiveGet(int index, Node head, int times){
        if (index < 0 || index > size){
            throw new IllegalArgumentException("index illegal.");
        }
        if (times != index)
            return recursiveGet(index, head.next, times + 1);
        else return head;
    }

调用时 :

Node cur = recursiveGet(index, dummyHead, 0);

Answer 1

liuyubobobo 2019-07-08 16:17:19

没毛病：）

在这个课程的补充代码中，我提供了一版我实现的链表的递归算法，如果需要可以参考：）

传送门：https://github.com/liuyubobobo/Play-with-Data-Structures/blob/master/05-Recursion/Optional-01-Recursive-LinkedList/src/LinkedListR.java

继续加油！：）