力扣82题删除排序链表中的重复元素

82题删除排序链表中的重复元素

题目描述

给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。

题目分析

  • 这个题需要返回已排序链表,我们需要考虑一种情况就是头结点为重复元素,那么我们把头结点删除之后没有办法再找到之后的节点了,这个时候我们需要设置一个虚头节点,来保证即使头结点删除了我们也能找到之后的节点
  • 我们需要新建一个指针cur指向虚头节点
  • 明确删除节点的操作就是将他的前驱节点与后继节点相连接,所以我们需要保证cur->next 与cur->next->next不为空,这个顺序不能乱
  • 当找到cur->next->val=cur->next->next->val的时候,我们需要将这个值记录一下,用p记录一下这个值,这个值在后续可能还会出现的,如果cur->next->val!=cur->next->next->val的话,cur往后走一步
  • 再次遍历后续链表将cur->next不为空且cur->next->val的值等于我们标记的值证明我们找到了重复的值,cur->next=cur->next->next 进行删除操作
  • 我们这样就完成了这个过程,返回h->next即可。
    -
    创建虚头节点


    这时cur->next->val=cur->next->next->val

    将3标记为x,进行删除操作

    这时cur的位置并没有发生改变,cur->next->val=cur->next->next->val=4

    cur-\>next指向5的时候,cur-\>next-\>next为空,跳出循环,完成整个删除过程

cpp 复制代码
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(!head)return head;
        ListNode*h=new ListNode();
        h->next=head;
        ListNode*cur=h;
        while(cur->next&&cur->next->next){
            if(cur->next->val==cur->next->next->val){
                int p=cur->next->val;
                while(cur->next&&cur->next->val==p){
                    cur->next=cur->next->next;
                }
            }else{
                cur=cur->next;
            }
        }
        return h->next;


    }
};
相关推荐
焦耳加热26 分钟前
阿德莱德大学Nat. Commun.:盐模板策略实现废弃塑料到单原子催化剂的高值转化,推动环境与能源催化应用
人工智能·算法·机器学习·能源·材料工程
wan5555cn33 分钟前
多张图片生成视频模型技术深度解析
人工智能·笔记·深度学习·算法·音视频
u6061 小时前
常用排序算法核心知识点梳理
算法·排序
鹅毛在路上了2 小时前
C++, ffmpeg, libavcodec-RTSP拉流,opencv实时预览
c++·opencv·ffmpeg
John_ToDebug2 小时前
定制 ResourceBundle 的实现与 DuiLib 思想在 Chromium 架构下的应用解析
c++·chrome·ui
蒋星熠3 小时前
Flutter跨平台工程实践与原理透视:从渲染引擎到高质产物
开发语言·python·算法·flutter·设计模式·性能优化·硬件工程
小欣加油4 小时前
leetcode 面试题01.02判定是否互为字符重排
数据结构·c++·算法·leetcode·职场和发展
3Cloudream4 小时前
LeetCode 003. 无重复字符的最长子串 - 滑动窗口与哈希表详解
算法·leetcode·字符串·双指针·滑动窗口·哈希表·中等
王璐WL4 小时前
【c++】c++第一课:命名空间
数据结构·c++·算法
aramae4 小时前
C++ -- 模板
开发语言·c++·笔记·其他