力扣第82题：删除排序链表中的重复元素（双指针、链表）

一、题目内容

        

 

二、题目分析

        这道题，刚开始拿到的时候肯定知道要用双指针，但是有一点要注意的是，如果我们都令初始的双指针指向head，即

ListNode node1 = head;
ListNode node2 = head;

        那么就会发现一个问题，如果像示例2那样，需要把前三个节点都删除，那可咋搞？所以正确的做法是定义一个表头节点p，该节点的next指向head，这样一来就算要删除前三个，只需要让p的next指向第四个节点即可。

        所以完整的代码是：

public ListNode deleteDuplicates(ListNode head) {
        if(head==null)
            return head;
        ListNode h=new ListNode(0,head);
        ListNode cur=h;
        while(cur.next!=null&&cur.next.next!=null){
            if(cur.next.val==cur.next.next.val){
                int tmp=cur.next.val;
                while(cur.next!=null&&tmp==cur.next.val){
                    cur.next=cur.next.next;
                }

            }else{
                cur=cur.next;
            }
        }

        return h.next;
    }