LeetCode:82. 删除排序链表中的重复元素 II(重复的一个都不保留)-CSDN博客

题目描述:

给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。

示例 1：

输入：head = [1,2,3,3,4,4,5]
输出：[1,2,5]

示例 2：

输入：head = [1,1,1,2,3]
输出：[2,3]

代码:

第一种:

 public ListNode deleteDuplicates1(ListNode head) {
        if (head==null||head.next==null)
            return head;
        if (head.value==head.next.value){//重复,返回next.next 当前节点也不要
            ListNode x=head.next.next;//第三个
            while(x!=null&&head.value==x.value){
                x=x.next;
            }
            return deleteDuplicates1(x);//x与head的取值不同
        }else {
            head.next = deleteDuplicates1(head.next);//不重复,返回当前节点,让当前节点的next更新
            return head;
        }
    }

第二种:

 public ListNode deleteDuplicates(ListNode head) {
        if(head==null||head.next==null){
            return head;
        }
        ListNode s=new ListNode(-1,head);
        ListNode p1=s;
        ListNode p2,p3;
        while((p2=p1.next)!=null&&
                (p3=p2.next)!=null){
            if(p2.value==p3.value){
                while(p3!=null&&p2.value==p3.value){
                    p3=p3.next;
                }
                p1.next=p3;
            }else{
                p1=p1.next;//p1移动带动着所有p指针移动
            }
        }
        return s.next;
    }