LeetCode: Remove Duplicates from Sorted List

最新推荐文章于 2024-01-17 14:07:10 发布

yyfly22

最新推荐文章于 2024-01-17 14:07:10 发布

阅读量266

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode list Remove Duplicates

本文链接：https://blog.youkuaiyun.com/u012309913/article/details/52415359

LeetCode 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一种从已排序链表中删除所有重复元素的方法，确保每个元素仅出现一次。通过一个简洁的C语言实现示例，展示了如何遍历链表并移除重复项。

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

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

源代码：

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