Remove Duplicates from Sorted List

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

kakulukia

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

阅读量208

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/kakulukia/article/details/45561389

Leetcode 专栏收录该内容

105 篇文章

订阅专栏

本文深入探讨并实现了一种高效去重链表的算法，通过引入头节点和双指针技巧，避免了多次遍历，显著提高了算法效率。详细解释了算法设计思路、关键步骤和优化策略，旨在为链表操作提供实用解决方案。

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

这题本人充分吸收了前几道链表题的经验，设了头节点、设了slow、fast双指针来协助解题，不再是单一思维的注视问题而是根据数据特点选择有效结构来帮助解题，就像做解析几何会画高质量辅助线一样。

如下：

struct ListNode *deleteDuplicates(struct ListNode *head) {
    if (head == NULL)
        return NULL;
    struct ListNode myhead = {INT32_MAX, head};
    struct ListNode *fast, *slow = &myhead, *temp;
    fast = head;
    while (slow->next != NULL) {
        if (fast->val == slow->val) {
            slow->next = fast->next;
            temp = fast;
            fast = fast->next;
            free(temp);
        }
        else {
            slow = fast;
            fast = fast->next;
        }
    }
    return head;
}