リンクリストで重複を削除する

Question

私のエラーは表示されません。私はinsertメソッドが新しい要素をすべて順に追加するリストを使用しています。私はこの場合ハッシュテーブルを使用しないようにしています。 私はコントロールフローグラフを書いて紙に書いてあり、それらの媒体では理にかなっているようですが、私が探している結果を得ることができません。 マイリスト：0,1,1,1,2,4,5,7 私はこの方法でそれを実行した後、それはまったく同じである：

public class List { 

int value; 
List next; 

List(int value, List next) { 
    this.value = value; 
    this.next = next; 
} 

} 
public void deleteDuplicates() { 
    List marker = head; 
    List pointer = marker; 

    while(marker != null && marker.next != null){ 
     while(pointer.next != null){ 
      if(marker.value == pointer.next.value){ 
       pointer.next = pointer.next.next; 
      } 
      else{ 
       pointer = pointer.next; 
      } 
     } 
     marker = marker.next; 
    } 
} 

Answer 1

あなたが終了した後pointer変数をリセットしていません後にmarker = marker.next;の後に追加する必要があります。pointer = marker;

NodeはListではなくより良い名前です。

Answer 2

コードには、2つのポインタ（とpointer）があり、2番目のポインタ（pointer）を使用していないという問題があります。あなたが同じ値を渡って来るならば、あなたはポインタをインクリメントしていますが、それを一切使わずにpointerを捨ててしまいます。次のように重複を排除する

より簡潔な方法は次のようになります -

List marker=head; 
    List pointer; 

    while(marker != null && marker.next != null){ 
     pointer = marker.next; 
     while(pointer != null && marker.value == pointer.value){ //Skip nodes which have same value 
       pointer = pointer.next; 
     } 
     marker.next = pointer; 
     marker = marker.next; 
    }