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

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

题目描述

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

示例 1：

代码语言：javascript复制

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

示例 2：

代码语言：javascript复制

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

提示：

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

思路分析

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

代码语言：javascript复制

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;
    
}

基础 链表 排序 数据 遍历

0 人点赞