《LeetCode之每日一题》:98.删除排序链表中的重复元素

原创于 2021-07-23 16:10:04 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

LeetCode 专栏收录该内容

288 篇文章

订阅专栏

该博客介绍了如何删除一个已排序的链表中的重复元素，以确保每个元素只出现一次。提供的解决方案使用一次遍历完成任务，通过比较当前节点和下一个节点的值，如果相等则删除下一个节点，否则移动到下一个节点。这种方法有效地保持了链表的升序排列。

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

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

有关题目
- 题解

题目链接：删除排序链表中的重复元素

有关题目

存在一个按升序排列的链表，给你这个链表的头节点 head ，
请你删除所有重复的元素，使每个元素 只出现一次 。

返回同样按升序排列的结果链表。

在这里插入图片描述

提示：

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

题解

方法一：一次遍历

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


struct ListNode* deleteDuplicates(struct ListNode* head){
    if (!head)  return NULL;//特判

    struct ListNode* cur = head;//当前节点
    while(cur->next)
    {
        if (cur->val == cur->next->val)
            {
                struct ListNode *del_temp = cur->next;  //如果不删除会造成内存泄露
                cur->next = cur->next->next;
                free(del_temp);
            }
        else
            cur = cur->next;
    }
    return head;//返回头节点
}