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

最新推荐文章于 2025-04-30 10:38:01 发布

原创最新推荐文章于 2025-04-30 10:38:01 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeedCode #数据结构 #链表

数据结构同时被 2 个专栏收录

41 篇文章

订阅专栏

LeedCode

32 篇文章

订阅专栏

本文介绍了一种从单链表中移除所有重复元素的方法。通过遍历链表并比较相邻节点的值来实现这一目标。如果发现重复的值，则会跳过含有重复值的节点，从而有效地清理链表。

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

1.判断val值是否相等

2.相等时删除重复元素

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* deleteDuplicates(struct ListNode* head) {
    struct ListNode *current_node = head;
    while(current_node != NULL && current_node->next != NULL){
        if(current_node->val == current_node->next->val){
            struct ListNode *delete_node = current_node->next;
            current_node->next = delete_node->next;
            free(delete_node);
        }else{
            current_node = current_node->next;
        }
    }
    return head;
}