Java从链表中删除重复项

Question

我想从排序的链表{0 1 2 2 3 3 4 5}中删除重复项。

`

public Node removeDuplicates(Node header)
{
    Node tempHeader = null;
    if(header != null) 
        tempHeader = header.next;
    else return header;
    Node prev = header;
    if((tempHeader == null)) return header ;

    while(tempHeader != null)
    {
        if(tempHeader.data != prev.data)
        {
            prev.setNext(tempHeader);
        }
    tempHeader = tempHeader.next;
    }
    prev = header;
    printList(prev);
    return tempHeader;
}

`

prev.setNext（tempHeader）在while循环内无法正常工作。理想情况下，当prev = 2且tempHeader =
3时，prev.next应该是data = 3的节点。

Printlist函数仅使用标题指针并打印列表。

节点定义如下。

public class Node
{
    int data;
    Node next;

    public Node getNext() {
        return next;
    }
    public void setNext(Node next) {
        this.next = next;
    }
}

Answer 1

循环已排序，因此您知道重复项将彼此相邻。如果要在适当位置编辑列表，则必须有两个列表指针（您要执行此操作）。您将其称为tempHeader和prev，然后就必须在列表中同时推进它们（我在代码中没有看到）。否则，如果您不随便前进prev指针，那么您总是将tempHeader下的元素与列表中的第一项进行比较，这是不正确的。

但是，一种更简单的方法是随您建立一个新列表。只需记住您添加到列表中的最后一项的值即可。然后，如果您要插入的内容相同，则只需不插入即可，完成后，只需返回新列表即可。