LeetCode精选100题——第82题——删除排序链表中的重复元素 II

Lamiaomiao

于 2019-10-12 10:52:11 发布

阅读量179

点赞数

分类专栏： 13 LeetCode精选100题

本文链接：https://blog.csdn.net/weixin_43338519/article/details/102516351

版权

13 LeetCode精选100题专栏收录该内容

62 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode dummyHead=new ListNode(-1);
        dummyHead.next=head;
        ListNode p=dummyHead;
        while(p.next!=null&&p.next.next!=null){
            if(p.next.val==p.next.next.val){
                int v=p.next.val;
                while(p.next!=null&&p.next.val==v){
                    p.next=p.next.next;
                }
            }else{
                p=p.next;
            }
        }
        return dummyHead.next;
    }
}