力扣82题. 删除排序链表中的重复元素 II(难度:中等,c语言)

该篇文章描述了一种算法,如何从已排序的链表中删除所有重复的节点,仅保留不同数字,通过遍历链表并比较相邻节点的值实现。
摘要由CSDN通过智能技术生成

给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。

示例 1:

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

示例 2:

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

提示:

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

实战: 

struct ListNode* deleteDuplicates(struct ListNode* head) {
    struct ListNode* dummy = malloc(sizeof(struct ListNode));
    dummy->next = head;
    struct ListNode* node=dummy;
    if (head==NULL)return NULL;
    while (node->next&&node->next->next){
        if (node->next->val==node->next->next->val){
            node->next=node->next->next;
            int x = node->next->val;
            while (node->next && node->next->val == x) {
                node->next = node->next->next;
            }
        }
        else{
                node=node->next;
        }
    }
    return dummy->next;
}

详解:

可以通过确认后俩位是否相同,之后在进行依次判断,但由于可能出现首位相同,所以需要再建一个链表设定一个首部空节点,之后进行依次确认让后俩位比对,之后在进行依次比对。得到答案。

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值