*LeetCode-Remove Duplicates from Sorted List-CSDN博客

本文链接：https://blog.csdn.net/bsbcarter/article/details/44145559

本文介绍了一种使用双指针技巧来删除链表中所有重复元素的方法，并提供了两种实现思路及对应的Java代码示例。一种是通过两个指针分别指向重复序列的第一个节点和最后一个非重复节点，另一种则是在遇到重复元素时直接修改next指针跳过重复部分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

现在每个题都错好多都加星醉了

最大的错误就是什么时候改比node.val什么时候该比node本身（看是否为一个位置）同时最后的dup没有考虑到就是最后pos指针到了null 但是first和pos不在一个位置上 123444这种，最后的dup记得也要去掉。

我的做法是两个指针，一个停在dup序列的第一个，另一个一直走到第一个不是dup的位置，然后更改next指针，其实比较麻烦

我的代码：

public class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if ( head == null )
            return head;
        ListNode first = head;
        ListNode pos = head;
        while ( pos.next != null){
            if ( pos.next.val != pos.val ){
                if(first == pos)
                    first = first.next;
                else{
                    first.next = pos.next;
                    first = first.next;
                }
            }
            pos = pos.next;
        }
        if ( first != pos)
            first.next = null;
        return head;
    }
}

别人的比较清晰的思路，代码是我自己写的。就是假如相同就改next指针，不同就不改next，挪指针p：

public class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if ( head == null )
            return head;
        ListNode p = head;
        while ( p.next != null ){
            if ( p.val == p.next.val ){
                p.next = p.next.next;
            }
            else //这里是只有数值不同才挪动指针（不是说改变next）
               p = p.next;
        }
        return head;
    }
}