關於Java方法的問題

Question

我有個問題。給我一個帶有val和Node參數的鏈接列表節點。我還給了一個函數調用join，它將把列表x的末尾加入到y中。

5 | - > 6 | - > 7 | - >空

Node x = new Node(5, new Node(6, new Node(7, null))); 
this.join(x, x) 

    public void join(Node x, Node y){ 
    if(x.next==null){ 
     x.next = y; 
    }else{ 
    join(x.next, y); 
    } 
} 

，當我得到的長度僅爲3。可我怎麼就不是一個堆棧溢出，而不是？

Answer 1

怎麼不是堆棧溢出 取而代之？

因爲該列表在join()的呼叫終止之前仍然結束。如果你把它再次，但是......

Answer 2

join函數看起來不錯，但如果你this.join(x,x)調用它，你建立某種圈子的！

所以如果你在this.join(x,x)之後用x做一些遞歸的事情，你可能會因爲無休止的重新獲得某種堆棧溢出。

Answer 3

由於節點x只有一個實例，並且您在列表中建立了圓。你永遠不會達到x.next == null。你應該檢查一下是否平等。