82.删除排序链表中的重复元素

qxwithlsy

于 2020-07-16 23:17:07 发布

阅读量87

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qxwithlsy/article/details/107395453

版权

leetcode 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种在链表中去除连续重复元素的算法。通过创建一个新头结点简化操作，实现对链表中重复元素的有效删除。该算法适用于单链表结构，通过一次遍历即可完成去重。

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

1.创建一个新的头结点newhead，在head之前，便于删除开始的重复元素。
提前一步检测后面两个元素是否是一样的。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* deleteDuplicates(struct ListNode* head){
    if(head==NULL || head->next==NULL) return head;
    struct ListNode *pre=(struct ListNode*)malloc(sizeof(struct ListNode));
    pre->next=head;
    struct ListNode *newhead=pre;
    struct ListNode *p=head;
    while(pre->next && p->next)
    {
        if(pre->next->val == p->next->val)
        {
            while(p->next && (pre->next->val == p->next->val))
            {
                p=p->next;
            }
            pre->next=p->next;
            p=p->next;
        }
        else{
            p=p->next;
            pre=pre->next;
        }
        
    }
    return newhead->next;
}