删除有序链表中重复的元素-II(NC24/考察次数Top72/难度中等)

Posted 码农指南

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了删除有序链表中重复的元素-II(NC24/考察次数Top72/难度中等)相关的知识,希望对你有一定的参考价值。

描述:
给出一个升序排序的链表,删除链表中的所有重复出现的元素,只保留原链表中只出现一次的元素。
例如:
给出的链表为1→2→3→3→4→4→5, 返回1→2→5.
给出的链表为1→1→1→2→3, 返回2→3.

示例1
输入:
1,2,2
返回值:
1
(题目来自牛客网)

用C++实现如下

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算法题通俗易懂的讲解视频,可以花两个月时间完全掌握,进大厂不是梦,转行狗亲测!

以上是关于删除有序链表中重复的元素-II(NC24/考察次数Top72/难度中等)的主要内容,如果未能解决你的问题,请参考以下文章

删除有序链表中重复的元素-II(NC24/考察次数Top72/难度中等)

删除有序链表中重复的元素(NC25/考察次数Top62/难度简单)

删除有序链表中重复的元素(NC25/考察次数Top62/难度简单)

牛客题霸 NC24 删除有序链表中重复的元素-II

牛客题霸 NC25 删除有序链表中重复的元素-I

牛客top101题---删除有序链表中重复的元素-II (java)