java - 以单链列表保留顺序删除重复项

因此，我有一个单链表的抽象数据类型，并且在运行这部分测试代码时，我的编译器被卡住了。

    test.removeDuplicates();
    System.out.println("removeDuplicates() has been run, check following output for counts of 3");
    test.print();

我从给定列表中删除重复项的方法如下

public void removeDuplicates()
{
    if (head == null) return;

    Node iter = head;

    while (iter != null)
    {
        Node currNode = iter;
        while(currNode  != null && currNode.next != null)
        {
                if(iter.value == currNode.next.value)
                {
                    currNode.next = currNode.next.next;
                    nItem--;
                }
        currNode = currNode.next;
        }
    }
}

我以为while循环遍历整个列表并通过使指针跳过值以删除它们来取出重复值。

显然，其中一个while循环不会终止，似乎我的最后一个值没有获得指向null的指针，但我不明白为什么。

最佳答案

您不是在外部while循环上更新iter，所以它永远不会是null导致外部循环无限运行。

在外部while循环结束之前添加此行

iter = iter.next