删除有序链表中重复的元素-II（NC24 考察次数Top72 难度中等）_删除有序链表中重复的元素-ii 中等-CSDN博客

本文链接：https://blog.csdn.net/2401_84976377/article/details/138933755

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

class Solution {
public:
    /**
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    ListNode* deleteDuplicates(ListNode* head) {
        // write code here
        if(head==nullptr || head->next==nullptr){                 //如果头为空或者是头的下一个为空，则直接返回
            return head;
        }
        ListNode* newHead = new ListNode(0);                      //建立伪节点
        newHead->next = head;                                     //伪节点指向头节点
        ListNode* pre = newHead;                                  //伪节点赋值给pre
        ListNode* cur = head;                                     //当前节点等于头节点
        while(cur && cur->next){                                  //cur和cur->next不为空，则一直进行循环
            if(cur->val == cur->next->val){                       //如果cur和cur->next的节点值相等
                ListNode* temp = cur->next;                       //定义一个temp，然后利用temp跳完
                while(temp != nullptr && temp->val == cur->val){
                    temp = temp->next;
                }
                pre->next = temp;               //直到temp的值（cur->next的值）不等于cur的值，pre跳过cur直接指向temp
                cur = temp;                     //cur也直接等于temp
            }else{                                               //如果cur和cur->next的节点值不相等
                pre=pre->next;                  //直接向后延续
                cur=cur->next;                  //直接向后延续
            }
        }
        return newHead->next;                   //相等于返回头节点
    }
};

纯手撕代码，如果觉得内容不错麻烦点个赞，后面陆续配上Top100算法题通俗易懂的讲解视频，可以花两个月时间完全掌握，进大厂不是梦，转行狗亲测！