LeetCode83 Remove Duplicates from Sorted List解题报告

最新推荐文章于 2024-10-12 16:55:50 发布

原创最新推荐文章于 2024-10-12 16:55:50 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种从已排序链表中移除所有重复元素的方法，使得每个元素仅出现一次。通过双指针技巧，有效地遍历并修改链表，以达到去除重复项的目的。

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.

题意: 就是给一个链表，去除里面重复的元素。

解题思路很清楚，通过两个指针p,q直接遍历链表，q指向p的下一个元素，如果两个指针所指向节点的值相等，则让p->next指向q->next。
特别地，当链表为空的时候，直接返回空链表
代码如下：

ListNode* deleteDuplicates(ListNode* head)
{
    ListNode *re=head;
    if(head==nullptr)
    {
        return head;
    }
    ListNode *p=re;
    ListNode *q=p->next;

    ListNode *helper;
    while(q!=nullptr)
    {
        if(p->val==q->val)
        {
            helper=q->next;
            q->next=nullptr;
            p->next=helper;
            q=p->next;
        }
        else{
            p=p->next;
            q=q->next;
        }
    }

    return head;
}