题解 | #删除有序链表中重复的元素-II#

删除有序链表中重复的元素-II

http://www.nowcoder.com/practice/71cef9f8b5564579bf7ed93fbe0b2024

ListNode* deleteDuplicates(ListNode* head) 
    {
        ListNode*pre = new ListNode(0);
        pre->next = head;
        ListNode*p=pre, *q=head;
        while(p->next!=nullptr && p->next->next!=nullptr)
        {
            if(p->next->val == p->next->next->val)
            {
                q = p->next->next;
                while(q!=nullptr && q->val == p->next->val)   q = q->next;//找到不同就返回
                p->next = q;
            }
            else  p = p->next;
        }
        return pre->next;
    }
全部评论
简洁,14行代码一看就会!
点赞 回复 分享
发布于 2021-07-26 16:19

相关推荐

小鹏、大疆、米哈游、MinMax小鹏上午投的下午就约面,进度未免也太快了
蛇年行大运fff:哥们 盗贴有意思吗,我发xhs上的给你搬过来了😅😅😅
点赞 评论 收藏
分享
机械打工仔:我来告诉你原因,是因为sobb有在线简历,有些HR为了快会直接先看在线简历,初步感觉不合适就不会找你要详细的了
投了多少份简历才上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务