C语言每日一题(45)删除排序链表中的重复元素

力扣网83 删除排序链表中的重复元素

题目描述

给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。

示例 1:

C语言每日一题(45)删除排序链表中的重复元素_第1张图片

输入:head = [1,1,2]
输出:[1,2]

示例 2:

C语言每日一题(45)删除排序链表中的重复元素_第2张图片

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

提示:

  • 链表中节点数目在范围 [0, 300] 内
  • -100 <= Node.val <= 100
  • 题目数据保证链表已经按升序 排列

思路分析 

有了44题的基础,这道题简直易如反掌。基于44题的思路,我们这次直接从头结点和它的下一个结点开始扫描,连哨兵位也不用定义。这题不同的点在于重复的元素至少要保留一个,所以扫描时如果下一个结点的值等于当前结点的值,我们就从下一个结点开始删,直到值不等时,继续遍历。

struct ListNode* deleteDuplicates(struct ListNode* head) {
    struct ListNode* cur=head;
    if(!head)//头结点可能为空
    {
        return head;
    }
    while(cur&&cur->next)//当前结点和下一个结点不为空进
    {
        if(cur->next->val==cur->val)
        {
            int x=cur->val;
        while(cur->next&&cur->next->val==x)//当下一个结点的值不等于保留的x时退出循环
        {
            cur->next=cur->next->next;//删除
        }
        }
        else
        {
            cur=cur->next;
        }
    }
    return head;
    
}

你可能感兴趣的:(c语言,链表,算法)