链表删除方法

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每次。