链表递归方法

Question

我正在尝试编写一个反向打印链接列表的递归方法，但我收到了 stackoverflow 错误。该方法应在到达数组的最后一个元素时终止，并将控制权返回给调用它的方法，然后该方法将打印并返回给调用它的方法，依此类推。

public void print(Node node){
    if(node.next != null)
       print(node.next);

    System.out.println(" " + node.value + " ");
}

Answer 1

将你的代码转换成

public void print(Node node){
   System.out.println(" " + node.value + " "); 
 if(node.next != null)
       print(node.next);   

}

1. 如果还是出现异常失败，说明你有一个循环链表
2. 如果没有失败，则表示您正在填满分配给应用程序的默认内存堆。您可以尝试增加堆大小以查看是否可以解决问题

一旦发现问题，您可以恢复原始代码。如果您想了解如何增加堆大小，请查看此链接

Increase heap size in Java