如何使用不带参数的函数对单链接列表进行递归

Question

我试图递归地循环单个链接列表，但是我必须使用一个不需要参数的函数，我有点困惑如何做到这一点。我的思维过程是，我会一直把修改过的列表传递给函数，但这不是问题所要求的。这就是问题所在：

假设您有一个没有标头的单独链接的ints列表，具有以下类定义：

class IntList {
    int value;
    IntList next;
}

编写一个递归的、拥有的方法l.sumOfList()，它：

1. 将列表中每个节点的值替换为从该点开始的列表值之和。
2. 应该返回原始列表中值的和。例如，如果l最初是list [3,2,1]，然后调用l.sumOfList()，那么l就变成list [6=(3+2+1), 3(=2+1), 1]。

我只是不知道如何编写没有参数的递归函数？或者如何使用没有标题的链接列表。

Answer 1

您可以保留一个类变量并在递归函数中使用它。类似的东西；

class TraverseInt {
IntList node = start; // start of the linked list

public void traverse() {
    if(node == null)
        return;
    System.out.println(node.value);
    node = node.next;
    traverse();
}
}