LeetCode:Remove Duplicates from Sorted List

删除链表中重复元素

最新推荐文章于 2022-04-03 22:46:44 发布

yao_hust_iAC

最新推荐文章于 2022-04-03 22:46:44 发布

阅读量575

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： algorithm leetcode

本文链接：https://blog.youkuaiyun.com/yao_wust/article/details/40537831

LeetCode 专栏收录该内容

89 篇文章

订阅专栏

本文介绍了一种从已排序链表中删除重复元素的方法，确保每个元素仅出现一次。通过双指针技巧，该算法能高效地遍历并删除多余的重复项。

问题描述：

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.

思路：遍历链表，通过两个指针保存当前位置和当前位置的前一个位置。如果两指针所指节点的值相等，则删除当前节点。如果不等，则将两指针前移。

代码：

 if(head == NULL)
        return NULL;
    ListNode * pre = head;
    ListNode * cur = head->next;
    while(cur != NULL)
    {
        if(pre->val == cur->val)
        {
            pre->next = cur->next;
            cur = cur->next;
        }
        else
        {
            pre = pre->next;
            cur = cur->next;
        }
    }