83. 删除排序链表中的重复元素

【LeetCode】第83题——删除排序链表中的重复元素(难度:简单) 【LeetCode】第83题——删除排序链表中的重复元素(难度:简单)题目描述解题思路代码详解方法一(适合有序链表)方法二(适合无序链表)注意点 题目描述 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problem 阅读详情
/**
 * 83. 删除排序链表中的重复元素
 * @author wsq
 * @date 2020/8/17
	 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。

	示例 1:
	输入: 1->1->2
	输出: 1->2

	示例 2:
	输入: 1->1->2->3->3
	输出: 1->2->3
	
	链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list
 */
package code.wsq.notsubmit;

//  Definition for singly-linked list.
class ListNode {
	int val;
    ListNode next;
    ListNode(int x) { val = x; }
}
 
public class RemovesDuplicateElements {
	/**
	 *	链表的基础操作,采用双指针的形式
	 *	p指针指向当前节点
	 *	q指针去寻找与当前节点val不同的节点
	 *	最后使得p.next = q
	 * @param head
	 * @return
	 */
	public ListNode deleteDuplicates(ListNode head) {
		if(head == null) {
			return head;
		}
		ListNode p = head;
		ListNode q = head.next;
		while(q != null) {
			if(q.val != p.val) {
				p.next = q;
				p = p.next;
			}
			q = q.next;
		}
		p.next = null;
		return head;
	}
	 
}

C++Leetcode83:删除排序链表中的重复元素 前言 有一些题目,套路还是很相似的。这不,刚刚做完了21,就用21一样的方法完成了。 1、遍历比较。类似于21的方法一。 2、待优化 题目 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1-& 阅读详情

相关推荐

钉钉开发(三)——Java推送钉钉待办任务

之前一篇博文中,讲解了如何推送钉钉群消息,感兴趣的可以点击查看。 钉钉开发(一)——Java给钉钉群推送消息

Monten_Cristo的博客 6412

Remove Duplicate from List(链表去重)

之前在[url=http://kickcode.iteye.com/blog/2263414]一篇文章里[/url]总结了一部分链表的题目,这里主要例举一下链表去重的问题。链表去重有很多种情况,有些要求我们只保留单独出现的元素,有些要求我们使重复的元素只能出现一次。对于可能会删除头结点的题目,我们一般采用新建一个helper节点,使helper指向head,进行操作,最后返回helper.next...

IT成长之路 393

深信服技术认证“SCCA-C”划重点:信服云托管云

该认证包括云数据中心基础、云计算基础、云计算关键技术、云计算交付和运维体系、云计算技术商业应用、信服云托管云、深信服超融合HCI、深信服桌面云aDesk、深信服分布式存储EDS、深信服应用交付AD。学习并获得SCCA-C认证后,可以具备深信服产品功能原理与实践,能够根据业务需求,协助完成云产品方案落地与实施;能够根据业务需求,完成深信服云产品的部署和管理的基本工作。为帮助大家更加系统化地学习云计算知识,高效通过云计算工程师认证,深信服特推出“SCCA-C认证备考秘笈”,共十期内容。

sangfor_edu的博客 615

LeetCode第83题_删除排序链表中的重复元素

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

qq_40263592的博客 1457

DySAT+: Enhancing Dynamic Graph Representation Learning with Multi-Head Self-Attention and Temporal-

本文深入探讨了DySAT+模型在动态图表示学习中的创新应用,通过多头时空注意力机制和层级信息融合策略,有效解决了动态图数据中的时间维度信息捕捉和结构演变动态适应问题。该模型在社交网络异常检测和金融交易网络分析等场景中表现出色,显著提升了预测准确率和响应速度。

weixin_29035405的博客 337

半导体制造中的通孔缺陷与冗余通孔技术解析

通孔(Via)是半导体制造中连接不同金属层的关键结构,其可靠性直接影响芯片良率。随着工艺节点演进至28nm及更先进制程,通孔缺陷导致的良率损失日益显著,主要表现为完全开路和高阻态两种失效模式。冗余通孔技术通过在关键位置增加备用连接,可有效提升芯片可靠性,其实现涉及物理冗余与电气冗余两种方案。该技术在7nm/5nm工艺中已证明可将通孔相关缺陷率降低10-100倍,但面临设计规则复杂性、规模处理效率和动态合规验证等工业化挑战。智能双切通孔插入流程通过动态DRC规则解析、奇偶层级并行处理和增量式验证等创新方法,显

weixin_35982453的博客 383

C++描述 LeetCode83. 删除排序链表中的重复元素

C++描述 LeetCode83. 删除排序链表中的重复元素   大家好,我叫亓官劼(qí guān jié ),在优快云中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在优快云中写博客,唯一博客更新的地址为:亓官劼的博客 本文原创为亓官劼,请大家支持原创,部分平台一直在恶意盗取博主的文章!!! 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2-&g

一起加油 3852

R | 提取文件夹内栅格数据的最小值、最大值、标准差和平均值

各位同学好,我们长需要用长时间序列栅格数据的平均值做变量的时间变化分析,用代码能够帮助我们省下很多时间。

qq_48539301的博客 450

[链表] LeetCode 83. 删除排序链表中的重复元素

[链表] LeetCode 83. 删除排序链表中的重复元素 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 碰到一样的就while直到不等,这样做会多一个保存当前位置的结点 class Soluti...

缇欧的咪西 244

DIY T12烙铁头驱动难题:用几个电容二极管,搞定NMOS上管驱动(附Multisim仿真)

本文详细介绍了如何利用电荷泵电路解决DIY T12烙铁头驱动中的NMOS上管驱动难题。通过巧妙组合电容和二极管,构建低成本高效的升压电路,实现栅极高压驱动需求。文章包含具体电路设计、元件选型建议、实际搭建注意事项以及Multisim仿真验证,为电子爱好者提供了一套完整的解决方案。

weixin_33640562的博客 337

AI算力网络与通信领域QoS保障的测试方法

在当今数字化时代,AI技术蓬勃发展,AI算力网络应运而生。它将分布在不同地理位置的算力资源进行整合,以高效地支持各种AI应用,如深度学习训练、智能图像识别等。而通信领域则是信息传输的基石,确保数据能够准确、快速地在不同节点之间传递。QoS保障在通信领域至关重要,它可以确保不同类型的业务(如语音通话、视频会议、在线游戏等)获得与其需求相匹配的服务质量。在AI算力网络中,QoS保障同样不可或缺,因为AI任务对网络的带宽、延迟、可靠性等指标有严格要求。

AI算力网络与通信的博客 529

Leetcode 83. 删除排序链表中的重复元素 C++

Leetcode 83. 删除排序链表中的重复元素 题目 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 测试样例 1. 输入: 1->1->2 输出: 1->2 2. 输入: 1->1->2->3->3 输出: 1->2->3 题解 用一个指针指向数字第一次出现的节点,若其后出现的节点数字重复和其一致,则删除。详细过程见代码 代码 ListNode* deleteDuplicates(ListNode* head) {

weixin_43750513的博客 222

WEB浏览器视频流播放方案

基于Media Source Extensions播放视频流 浏览器播放视频的几种方法 一、H5 video标签 在浏览器播放视频,可以使用HTML5原生的video标签。但其播放的格式使用一定限制的,目前video只支持三种格式WebM、Ogg、MP4。 WebM:WebM 文件使用 VP8 视频编解码器和 Vorbis 音频编解码器 Ogg :Ogg 文件使用 Theora 视频编解码器和 Vorbis音频编解码器 MP4: MPEG 4文件使用 H264 视频编解码器和AAC音频编解码器 上面三种

machh的专栏 2384

【LeetCode: 83. 删除排序链表中的重复元素 + 链表】

【LeetCode: 83. 删除排序链表中的重复元素 + 链表】给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。

Coder_ljw的博客 1178

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

Leetcode83.删除排序链表中的重复元素(C语言)

Leetcode83.删除排序链表中的重复元素(C语言) 数据结构-链表:算法与数据结构参考 题目: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。例: 输入: 1->1->2 输出: 1->2 思路: 递归 代码: /** * Definition for singly-linked list. * struct ListNode { * int ...

jeanlu的博客 504

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

Leetcode:83.删除排序链表中的重复元素

Leetcode:83.删除排序链表中的重复元素 题目描述 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/probl...

liamzhao13的博客 212

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

LeetCode 83.删除排序链表中的重复元素

LeetCode 83.删除排序链表中的重复元素 我的思路 当前位置和之前位置,temp变量用于记录重复结点,用于删除。 一开始多用了个old变量,后来发现pre->val就行了。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; ...

qq_31755927的博客 166

Leetcode83之删除排序链表中的重复元素

Leetcode83之删除排序链表中的重复元素 1、问题描述 2、代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ clas...

sunshine 197

LeetCode链表83. 删除排序链表中的重复元素

LeetCode链表83. 删除排序链表中的重复元素题目描述例子思路原题代码节点值杂乱无序的代码 题目描述 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 例子 一 输入: 1->1->2 输出: 1->2 二 输入: 1->1->2->3->3 输出: 1->2->3 思路 这个题想复杂了,这个链表重复的值是相邻的,我以为链表...

dyz2121221的博客 266

LeetCode 83删除排序链表中的重复元素

LeetCode 83删除排序链表中的重复元素Easy 题目简述:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 输入: 1->1->2 输出:1->2 输入:1->1->2->3->3 输出:1->2->3 思路:从前往后扫描整个链表,如果一个节点和其后继节点相同,则直接删除后继节点,否则指针移动到后继节点。 /** * Definition for sing

XBlog 179

力扣 83. 删除排序链表中的重复元素

​ 本文仅仅简单讲解了《83. 删除排序链表中的重复元素》这一题目,算法需要细致入微的思考。 ​

m0_51787573的博客 570

力扣83. 删除排序链表中的重复元素(链表操作)

力扣83. 删除排序链表中的重复元素 https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例1: 输入: 1->1->2 输出: 1->2 示例2: 输入: 1->1->2->3->3 输出:...

小麦China的博客 312

Leetcode83.删除排序链表中的重复元素

Leetcode83.删除排序链表中的重复元素 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/...

voidfaceless的博客 151

LeetCode 83. 删除排序链表中的重复元素

LeetCode 83. 删除排序链表中的重复元素 题目 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 分析 与上一题基本相同,但是更简单。如果新链表为空或者新链表尾部val与老链表遍历值不同就加入新值...

Ailecccc的博客 190
上一篇: 110. 平衡二叉树
下一篇: 109. 有序链表转换二叉搜索树
Lazy mode
博客等级 码龄10年 13粉丝 311原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值