LeetCode 82 删除排序链表中的重复元素||-中等

存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 没有重复出现 的数字。

返回同样按升序排列的结果链表。

在这里插入图片描述

输入:head = [1,2,3,3,4,4,5]
输出:[1,2,5]

在这里插入图片描述

输入:head = [1,1,1,2,3]
输出:[2,3]

提示:

链表中节点数目在范围 [0, 300] 内
-100 <= Node.val <= 100
题目数据保证链表已经按升序排列

代码如下:

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* deleteDuplicates(ListNode* head) {if (head==nullptr) return nullptr;ListNode *dummy = new ListNode;ListNode*cur;cur=dummy;cur->next = head;while(cur->next && cur->next->next){if (cur->next->val== cur->next->next->val){int x = cur->next->val;while(cur->next && cur->next->val==x)cur->next = cur->next->next;}else cur = cur->next;}return dummy->next;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/310745.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

django html跳转页面跳转页面,Django html单击打开另一个html页面

我目前在使用django打开html页面时遇到了问题&#xff0c;尽管我已经尝试在网址.py, 视图.py&#xff0c;以及html页面。我的代码如下&#xff1a;电池电流.py在“视图”文件夹下from __future__ import absolute_importfrom __future__ import unicode_literalsfrom django.co…

你复工了吗?啥感受?

这里是Z哥的个人公众号每周五11&#xff1a;45 按时送达当然了&#xff0c;也会时不时加个餐&#xff5e;我的第「136」篇原创敬上感觉还没做什么事情&#xff0c;2020年的第一季度就结束了。相信大多数人也都已经复工了。之前进行远程公办的&#xff0c;大多也都回到了原先在公…

LeetCode 1669合并两个链表-中等

给你两个链表 list1 和 list2 &#xff0c;它们包含的元素分别为 n 个和 m 个。 请你将 list1 中第 a 个节点到第 b 个节点删除&#xff0c;并将list2 接在被删除节点的位置。 下图中蓝色边和节点展示了操作后的结果&#xff1a; 请你返回结果链表的头指针。 输入&#xff1a…

html鼠标悬停盒子凸起,css3 transform动画鼠标悬停div容器凸起放大显示

特效描述&#xff1a;css3 transform动画 鼠标悬停 div容器 凸起放大显示。鼠标悬停div容器凸起放大显示效果代码结构1. HTML代码what?If you want to sell sugar water for the rest of my life or want a chance to change the worldIf you want to sell sugar water for th…

dotNET Core 3.X 使用 Web API

现在的 Web 开发大多都是前后端分离的方式&#xff0c;后端接口的正确使用显得尤为重要&#xff0c;本文讲下在 dotNET Core 3.X 下使用 Web API 。环境操作系统&#xff1a;MacIDE&#xff1a;RiderdotNET Core&#xff1a;3.1创建项目如果是 Windows 操作系统当然是首选 VS20…

你需要了解的 HTTP Status Code

你需要了解的 HTTP Status CodeIntro现在前后端分离的开发模式越来越流行&#xff0c;后端负责开发对应的 API&#xff0c;前端只需要 关注前端页面的数据展示和前端逻辑即可。对于前后端分离这种开发模式&#xff0c;我个人还是比较喜欢的&#xff0c;因为这样可以让更专业的人…

LeetCode 24两两交换链表中的节点-中等

给定一个链表&#xff0c;两两交换其中相邻的节点&#xff0c;并返回交换后的链表。 你不能只是单纯的改变节点内部的值&#xff0c;而是需要实际的进行节点交换。 输入&#xff1a;head [1,2,3,4] 输出&#xff1a;[2,1,4,3] 示例 2&#xff1a; 输入&#xff1a;head []…

2021中考高考成绩查询,2021中考

2021年浙江东阳中考查分入口暂未公布&#xff01;如有最新信息&#xff0c;中考网会第一时间发布&#xff0c;请中考生和家长及时关注中考网中考考试时间频道&#xff01; 编辑推荐&#xff1a; 2021年浙江省中考查分时间及入口汇总 2021年全国各省市中考查分时间及入2021-06-1…

今天网站都变成灰色了,这其中是怎么实现的?

“ 阅读本文大概需要 7 分钟。 ”今天是 2020 年 4 月 4 日&#xff0c;星期六&#xff0c;清明节。我们的国家经历了非常惨痛的时刻&#xff0c;很多英雄在救助他人的路上倒下&#xff0c;更有很多烈士英雄保卫人民的安危遇难&#xff0c;今天全国下降半旗&#xff0c;北京时间…

深圳市公务员考试计算机专业素养,深圳市考职位分析_公务员考试专业对照表...

2020深圳市公务员招录1069人公告已发布&#xff0c;报名时间&#xff1a;11月13日-19日16:00&#xff0c;报名入口&#xff1a;深圳市考试院专栏(http://hrss.sz.gov.cn/szksy/)或深圳市人事考试考生服务系统(以下简称考生服务系统&#xff0c;https://hrsstext.sz.gov.cn/ess/…

LeetCode 61旋转链表-中等

给你一个链表的头节点 head &#xff0c;旋转链表&#xff0c;将链表每个节点向右移动 k 个位置。 输入&#xff1a;head [1,2,3,4,5], k 2 输出&#xff1a;[4,5,1,2,3] 输入&#xff1a;head [0,1,2], k 4 输出&#xff1a;[2,0,1] 提示&#xff1a; 链表中节点的数目在…

科个普:进程、线程、并发、并行

一、进程刘大胖打开电脑&#xff0c;想写点东西&#xff0c;于是打开WPS&#xff0c;突然又想和女朋友(反正我不信)聊聊天&#xff0c;就又打开了微信PC端&#xff0c;这时操作系统就会为这两个程序生成两个进程&#xff0c;如图&#xff1a;二、线程每个进程至少包含一个线程&…

预警展示样式html,纯css3 Tooltip工具提示样式

microtip.css是一款纯css3 Tooltip工具提示样式。microtip.css不用依赖任何js文件&#xff0c;就可以生成时尚的Tooltip效果。它是轻量级的&#xff0c;压缩后的版本小于1kb。安装可以通过yarn或npm来安装microtip.css。yarn add microtipnpm install microtip使用方法在页面中…

LeetCode 19删除链表的倒数第N个节点-中等

给你一个链表&#xff0c;删除链表的倒数第 n 个结点&#xff0c;并且返回链表的头结点。 进阶&#xff1a;你能尝试使用一趟扫描实现吗&#xff1f; 输入&#xff1a;head [1,2,3,4,5], n 2 输出&#xff1a;[1,2,3,5] 示例 2&#xff1a; 输入&#xff1a;head [1], n …

EFCore查询语句生成流程、让EFCore支持批量Update/Delete/MergeInto

引子之前发现了一款叫 EFCore.BulkExtensions 的 nuget 包。里面提供了大量的 BulkInsertOrUpdateOrDelete 和 BatchUpdate 的拓展&#xff0c;可以很方便的解决批量更新和删除的问题&#xff0c;不用让 EFCore 一条一条的删除和更新。其中几个比较有用的函数签名是Task<int…

html程序国庆节祝福,2018国庆节祝福祖国的话

2018国庆节即将来袭~那么2018国庆节祝福祖国的话有哪些呢&#xff1f;今天语录大全网小编就为大家整理了一篇10.1国庆节祝福祖国的话语&#xff0c;分享给大家&#xff0c;在这里小编祝大家国庆节快乐1、【祖国是东方的明珠&#xff0c;是亚洲腾飞的巨龙&#xff0c;是地平线上…

【翻译】.NET 5 Preview2发布

在4月2日&#xff0c;发布了.NET 5.0 Preview2&#xff0c;这次发布对一些功能和性能做了相关的改进&#xff0c;同时后面也会实施5.0版本更多的功能&#xff0c;其中一些功能目前也dotnet/designs在.NET 5 Preview1中可以看到.NET 5里程碑中已经完成的建设任务&#xff0c;当然…

LeetCode 142环形链表||-中等

给定一个链表&#xff0c;返回链表开始入环的第一个节点。 如果链表无环&#xff0c;则返回 null。 为了表示给定链表中的环&#xff0c;我们使用整数 pos 来表示链表尾连接到链表中的位置&#xff08;索引从 0 开始&#xff09;。 如果 pos 是 -1&#xff0c;则在该链表中没有…

.NET 5.0 Preview 2发布解析

2020年4月2日微软.NET 团队的项目经理 Richard 在博客上 发布了.NET 5 Preview 2&#xff1a;https://devblogs.microsoft.com/dotnet/announcing-net-5-0-preview-2/ &#xff0c;3月16号&#xff0c;Scott Hunter 在博客中发布了.NET 5 Preview 1 第一个预览版发布。https://…

LeetCode 143 重排链表-中等

给定一个单链表 L&#xff1a;L0→L1→…→Ln-1→Ln &#xff0c; 将其重新排列后变为&#xff1a; L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值&#xff0c;而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4…