Remove Duplicates from Sorted List II

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

shiyang6017

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

阅读量298

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/shiyang6017/article/details/52102448

算法专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一种通过构建头结点的方式删除链表中所有重复元素的方法。该方法使用两个指针priorPtr和ptr来遍历链表，并检查每个节点的值是否与其后续节点的值相同。如果发现重复，则通过priorPtr跳过这些重复节点。

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

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        ListNode* headOfHead = new ListNode(0); //构建头结点
        headOfHead -> next = head;
        ListNode* priorPtr = headOfHead;
        for (ListNode* ptr =head; ptr != NULL; ){
            ListNode* startPtr = ptr;
            int StartNum = ptr->val; 
            ptr = ptr->next;
            while (ptr != NULL && ptr->val == StartNum)//统计删除范围
                ptr = ptr ->next;
            if (startPtr->next != ptr)//判断是否删除了元素
                priorPtr->next = ptr;
            else 
                priorPtr = startPtr;
        }
        return headOfHead->next;
    }