Связанный список Метод удаления

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 каждый раз.