鏈表遞歸方法

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. 如果沒有失敗，則表示您正在填充分配給應用程序的默認內存堆。 您可以嘗試增加堆大小以查看是否可以解決問題

解決問題后，您可以還原原始代碼。如果您需要有關如何增加堆大小的信息，請查看此鏈接

增加Java中的堆大小