刪除重複節點

我迷路了，真的希望有人能幫助我，我應該創建一個函數，找到重複的數字節點並刪除重複項。每當我運行整個代碼時，我都會陷入0的無限循環中。刪除重複節點

我的主要問題是，我知道我的問題駐留在if (tester.data == current.data)。我不明白他們爲什麼從不測試或比較（他們的整數）。我很抱歉，如果這是一個模糊的問題，我一直盯着我的屏幕困惑了好幾個小時。

public void removeDuplicate() 
{ 
    // removes all duplicate nodes from the list 

    Node tester = head; 
    Node previous = head; 
    Node current = head.next; 

    while (tester.next != null){ 
     int i = 0; 
     while(current.next != null){ 
      System.out.println("Stuck here3"); 
      if (tester.data == current.data){ 
      Node tempNode = current.next; 
       previous.next = tempNode; 
       current = tempNode; 
       size--; 
       System.out.println("Stuck here2"); 
       break; 
       } 

      else{ 
       previous = current; 
       current = current.next; 
      } 

     } 
     System.out.println("Stuck here1"); 
     tester = tester.next; 
     current = tester.next; 
    } 

}

來源

2012-09-20 fabrice toussaint

你能告訴我們你的測試數據嗎？你的代碼乍一看是正確的，因此，它可能是你的數據在那裏有一個循環循環... –

請寫出正確的英文（在需要時使用大寫）。使您的問題更易於閱讀。 – tucuxi

什麼是腦袋？數據的佈局是什麼？否則很難提供幫助...... – tucuxi

我的主要問題是，我知道，如果（tester.data == current.data）我的問題所在英寸我不明白他們爲什麼從不測試或比較（他們的整數）。我很抱歉，如果這是一個模糊的問題，我一直盯着我的屏幕困惑了好幾個小時。

不，這不是你的問題。它們實際上是測試和比較的，當發生這種情況時，節點的刪除工作。

但是，您的代碼中存在其他問題。

由於內循環中的break，您只能爲每個值刪除一個副本。

如果刪除break它越來越近，但在循環的最後，你必須

tester = tester.next; 
    current = tester.next;

，你不設置previous到合適的新的價值。

應該

tester = tester.next; 
    previous = tester; 
    current = tester.next;

與這兩個變化做，你的代碼刪除所有重複，如果發生一個在列表的最後除了。

我懷疑我可以解決這個問題，但我更傾向於做一個完整的重寫。如果我這樣做，我可以發佈它。

來源

2012-09-21 02:28:07

刪除重複節點

回答

相關問題