リンクされたリスト削除メソッド

Question

誰でも次の削除方法が機能しない理由を説明できますか？私は削除しようとしている値で無限ループを作成するように見えます。リンクされたリストをループし、メソッドに渡された値のインスタンスをすべて削除し、削除されたノードの総数を返します（return num;）。

public int delete(T value) 
{ 
    int num = 0; 
    ListNode<T> trav = head; 
    ListNode<T> next = head.getNext(); 

    while(trav != null) { 
     if(trav.getValue().compareTo(value) == 0) { 
     trav = next;    
     num++; 
     } 
     if(next.getValue().compareTo(value) == 0) { 
     trav = next.getNext(); 
     num++; 
     } 
     trav = trav.getNext(); 
    } 

    return num; 
} 

Answer 1

nextの値は決して変更しないでください。次回以降

if(trav.getValue().compareTo(value) == 0) { 
    trav = next;    
    num++; 
    } 
    if(next.getValue().compareTo(value) == 0) { 
    trav = next.getNext(); 
    num++; 
    } 

あなたは二ifで毎回同じ値を比較している、変化しません。