删除单链表保留顺序中的重复项

Question

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

    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的指针，但我不明白为什么。

Answer 1

您没有在外部while循环中更新iter，因此永远不会null导致外循环无限运行。

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

iter = iter.next