leetcode_082 Remove Duplicates from Sorted List

最新推荐文章于 2024-11-10 15:36:20 发布

Dream_yz

最新推荐文章于 2024-11-10 15:36:20 发布

阅读量425

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode编程 leetcode刷题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/yzhang6_10/article/details/51002043

leetcode编程同时被 2 个专栏收录

92 篇文章

订阅专栏

leetcode刷题

92 篇文章

订阅专栏

本文介绍了一种使用快慢指针技术去除有序链表中重复元素的方法，确保链表中的每个元素只出现一次。该算法适用于空链表或只有一个元素的链表。

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

题目分析：

从有序的链表中，去除重复数，得到最后的链表，链表中每个元素最多出现一次。

解题思路：

快慢指针实现

定义两个指针，一个快指针，一个慢指针，一遍遍历链表；

判断快指针和慢指针中存放的值是否相等，相等则跳过快指针，且快指针向前移动；不相等则同时移动快慢指针即可。

实现程序

ListNode * deleteDuplicates(ListNode *head)
{
    // 空链表或只有一个元素链表 
    if (head == NULL || head->next == NULL)
        return head; 
    // 慢指针 
    struct ListNode *q = head;
    // 快指针 
    struct ListNode *p = head->next; 
    // 一遍遍历 
    while (p != NULL)
    {
        if (q->val == p->val)
        {
            // 跳过快指针 
            q->next = p->next;
            // 快指针前移 
            p = p->next;
        }
        else
        {
            // 两个指针同时前移 
            p = p->next;
            q = q->next;
        }
    }
    // 返回链表头结点 
    return head;
}