从排序链表中删除重复节点

Question

下面的代码 sn-p 是从排序的链表中删除重复的。请建议我进行更改以更正代码，因为节点值 3 3 3 4 5 5 的输出错误。预期输出是 3 4 5 而我得到的是 3 4 5 5 。

static SinglyLinkedListNode removeDuplicates(SinglyLinkedListNode head) {


SinglyLinkedListNode temp,temp1;
if((head==null)||(head.next==null))
    return head;

for(temp=head;temp.next!=null;temp=temp.next)
{

    for(temp1=temp.next;temp1.next!=null;temp1=temp1.next)
    {
        if(temp.data==temp1.data)
        {
            temp.next=temp.next.next;
        }
    }
}

return head;

}

Answer 1

只需 3 处更改，

1. 一个额外的条件来检查我们是否检测到重复元素并且我们有 是否到达链表的末尾，根据这个条件我们可以决定 是否将 temp 指向下一个节点或在此处结束我们的链表。
2. 现在我们需要注意第二个 for 循环条件，因为我们现在要遍历到结束节点，所以我们必须将条件设置为 temp1 != null（而不是 temp1.next!=null)。
3. 在最顶层的循环中，我们还需要将条件设置为 temp != null( 而不是 temp.next!=null)。就是这样。

完整的更新代码：

static SinglyLinkedListNode removeDuplicates(SinglyLinkedListNode head) {

    SinglyLinkedListNode temp,temp1;

    if((head==null)||(head.next==null))
        return head;

    for(temp=head;temp!=null;temp=temp.next)
    {

        for(temp1=temp.next;temp1!=null;temp1=temp1.next)
        {
            if(temp.data==temp1.data)
            {
                if(temp.next.next != null){
                    temp.next=temp.next.next;
                } else {
                    temp.next = null
                }
            }
        }
    }

    return head;

}

希望有帮助！