leetcode做题笔记83删除排序链表中的重复元素

给定一个已排序的链表的头 head删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表

复制代码
输入:head = [1,1,2]
输出:[1,2]

思路一:模拟题意

cpp 复制代码
struct ListNode* deleteDuplicates(struct ListNode* head){
    if(head==NULL||head->next==NULL)return head;
    struct ListNode*p = head,*q = head->next;
    while(q!=NULL)
    {
        if(p->val==q->val)p->next = q->next;
        else{
        p = p->next;
    }
    q = q->next;
    }
    return head;   

}

分析:

本题与上题相似,但非将所有重复的元素删除,而是将多的重复元素删除,可添加判断语句判断前一个与后一个val值是否相等来决定是否放入链表中,最后输出链表

总结:

本题考察链表删除操作,添加好判断语句即可做出。

相关推荐
jinmo_C++5 分钟前
Leetcode_206.反转链表(递归)
算法·leetcode·链表
wb1897 分钟前
CICD的持续集成与持续交付和Zabbix
运维·笔记·ci/cd·云计算·zabbix
KarrySmile14 分钟前
Day11--HOT100--25. K 个一组翻转链表,138. 随机链表的复制,148. 排序链表
数据结构·链表·递归·哈希表·分治·hot100·灵茶山艾府
油炸自行车29 分钟前
【Qt】bug排查笔记——QMetaObject::invokeMethod: No such method
c++·笔记·qt·bug
新子y1 小时前
【小白笔记】使用 robocopy 解决大文件复制难题:从踩坑到精通
笔记
EchoSam1 小时前
【Linux笔记】命令行与vim基础
linux·笔记·vim
智者知已应修善业1 小时前
【51单片机6位数码管显示矩阵键值至右向左自左向右】2022-11-29
c语言·经验分享·笔记·嵌入式硬件·51单片机
91刘仁德3 小时前
c++ 类和对象(上)
开发语言·c++·经验分享·笔记·算法
泽虞3 小时前
《LINUX系统编程》笔记p8
linux·运维·服务器·c语言·笔记·面试
悠哉悠哉愿意8 小时前
【数学建模学习笔记】数据标准化
笔记·学习·数学建模