题解 | #删除有序链表中重复的元素-II#

删除有序链表中重复的元素-II

https://www.nowcoder.com/practice/71cef9f8b5564579bf7ed93fbe0b2024

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 *	ListNode(int x) : val(x), next(nullptr) {}
 * };
 */
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    ListNode* deleteDuplicates(ListNode* head) {
        // write code here
        if (head == nullptr || head->next == nullptr) {
            return head;
        }

        // 由于要删除节点,可能会删除head,为了方便,创建一个头结点
        ListNode* preHead = new ListNode(0);
        preHead->next = head;

        ListNode* pre = preHead;
        ListNode* comp1 = head;
        ListNode* comp2 = comp1->next;

        while (comp2 != nullptr) {
            // 有重复节点
            if(comp1->val == comp2->val) {
                // 遍历删除所有重复节点
                while (comp2 != nullptr && comp1->val == comp2->val) {  
                    delete comp1; 
                    comp1 = nullptr;  // delete后comp1成为野指针,需要指向null
                    comp1 = comp2;
                    comp2 = comp2->next;
                }
                delete comp1;
                comp1 = nullptr;
                pre->next = comp2;
            }

            // 重复节点删除后,comp1指向为空, 因为有可能下一个节点依旧时重复节点,pre指向保持不动
            // 无重复节点时,comp1不为空,指向确定不重复节点,pre更新为comp1
            pre = (comp1 != nullptr) ? comp1 : pre;   

            comp1 = comp2;
            comp2 = (comp1 == nullptr) ? comp1 : comp1->next;
        }
        return preHead->next;
    }
};

全部评论

相关推荐

来个厂收我吧:首先,市场侧求职我不是很懂。 但是,如果hr把这份简历给我,我会觉得求职人不适合做产品经理。 问题点: 1,简历的字体格式不统一,排版不尽如人意 2,重点不突出,建议参考star法则写个人经历 3,印尼官方货币名称为印度尼西亚卢比(IDR),且GMV690000印尼盾换算为305人民币,总成交额不高。 4,右上角的意向职位在发给其他公司时记得删除。 5,你所有的经历都是新媒体运营,但是你要投市场营销岗位,jd和简历不匹配,建议用AI+提示词,参照多个jd改一下经历内容。 修改建议: 1,统一字体(中文:思源黑体或微软雅黑,英文数字:time new romans),在word中通过表格进行排版(b站学) 2,校招个人经历权重:实习经历=创业经历(大创另算)>项目经历>实训经历>校园经历 3,请将项目经历时间顺序改为倒序,最新的放最上方。 4,求职方向不同,简历文字描述侧重点也需要不同。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-21 13:38
8月实习会变多吗现在还没找到实习该怎么办...回复的hr好少
码农索隆:3-4月就要开始找,基本上6月份就发offer,7月初已经开始暑期实习了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务