LeetCode83——Remove Duplicates from Sorted List

最新推荐文章于 2023-02-14 16:20:17 发布

NearXDU

最新推荐文章于 2023-02-14 16:20:17 发布

阅读量676

点赞数 1

分类专栏： C/C++ leetcode 文章标签： leetcode 链表

本文链接：https://blog.csdn.net/zhangxiao93/article/details/50596849

版权

leetcode 同时被 2 个专栏收录

195 篇文章 2 订阅

订阅专栏

C/C++

78 篇文章 5 订阅

订阅专栏

LeetCode83——Remove Duplicates from Sorted List

与LeetCode82——Remove Duplicates from Sorted List II类似，不删重，也就是说如果有重复的元素，保留一个。

原题

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.

分析

就跟上一题类似了，依然构造头指针，不同的是，我们在进行重复元素的循环判断并删除的时候，保留一个即可。

代码

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        ListNode * start = new ListNode(0);
        start->next = head;
        ListNode * p = start->next;
        ListNode*q = start;
        while (NULL!=p&&p->next != NULL)
        {
            if (p->next != NULL&&p->next->val == p->val)
            {
                while (p->next != NULL&&p->next->val == p->val)
                {
                    ListNode * r = p;
                    p = p->next;
                    delete r;
                }
                q->next = p;//保留一个元素
                q=q->next;//始终让q位于可行链表的最后一个位置
                p = p->next;
            }
            else
            {
                p = p->next;
                q = q->next;
            }
        }
        return start->next;
    }
};