浅析LeetCode 83删除排序链表中的重复元素
一、题目描述
给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。
二、题目解析
由于给定的链表是排好序的，因此重复的元素在链表中出现的位置是连续的，这个很关键。
因此我们只需要对链表进行一次遍历，就可以删除重复的元素。
具体操作如下：
1、设置一个指针 cur，指向链表的头节点，从链表的头节点开始访问每一个节点。
2、开始不断遍历链表。
3、在访问过程中，只要当前节点和当前节点的下一个节点有值，就不断访问下去
4、当前节点和当前节点的下一个节点有两种关系。
5、当前节点和当前节点的下一个节点相同，此时要删除重复元素， 由于链表已经是排序的，所以去重操作只需要跳过后面这个重复的节点就行。
6、当前节点和当前节点的下一个节点不相同，那么 cur 这个节点可以保留下来，继续访问后面的节点
三、参考代码
// leetcode 100 题精讲：https://mp.weixin.qq.com/s/yznc53g46phq3qf7v4-oba// 作者：程序员吴师兄// https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/class solution { public listnode deleteduplicates(listnode head) { // 从链表的头节点开始访问每一个节点 listnode cur = head; // 在访问过程中，只要当前节点和当前节点的下一个节点有值，就不断访问下去 while(cur != null && cur.next != null) { // 当前节点和当前节点的下一个节点有两种关系 // 1、当前节点和当前节点的下一个节点相同，此时要删除重复元素 // 由于链表已经是排序的，所以去重操作只需要跳过后面这个重复的节点就行 if(cur.val == cur.next.val) { // 执行这个操作之后，cur.next 被跳过去了 cur.next = cur.next.next; // 2、当前节点和当前节点的下一个节点不相同，那么 cur 这个节点可以保留下来，继续访问后面的节点 } else { // 继续访问后面的节点 cur = cur.next; } } // 返回链表的头节点就是结果 return head; }}
“云雀”飞行机器人在青藏高原高完成环境科考
特斯拉市值跃升至美国第六位 未来还将进一步提高
基于无人机高光谱荒漠草原鼠洞识别方法研究
智能锁厂家诺托告诉你不同类型的门如何搭配智能锁
如何在工作场所引入物联网使组织受益？
浅析LeetCode 83删除排序链表中的重复元素
单相电机正反转如何接线？
ARM Cortex-M23处理器的五大特色
超级电容器和电池在能量储存与转换方面有什么异同
EMC第四季度净利润同比增长58％
西门子TIA博途设备计时FB程序编写步骤
安灯系统有什么作用呢
电能质量分析仪PQ5000-mobile的简单介绍
激光雷达对自动驾驶的不可或缺 跨国零部件巨头争先恐后加强技术储备
智能家居服务器的组成及功能介绍
表面贴装保险丝技术可满足 EV 可靠性要求
太阳能路灯控制器有什么样的作用
完整的ARINC429 协议和422协议的FPGA 硬件调试简介并完成多路机载总线收发器设计与实现
电动车转换器作用
广电在获得5G牌照之后未来的5G之路究竟该如何走
给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。
二、题目解析
由于给定的链表是排好序的，因此重复的元素在链表中出现的位置是连续的，这个很关键。
因此我们只需要对链表进行一次遍历，就可以删除重复的元素。
具体操作如下：
1、设置一个指针 cur，指向链表的头节点，从链表的头节点开始访问每一个节点。
2、开始不断遍历链表。
3、在访问过程中，只要当前节点和当前节点的下一个节点有值，就不断访问下去
4、当前节点和当前节点的下一个节点有两种关系。
5、当前节点和当前节点的下一个节点相同，此时要删除重复元素， 由于链表已经是排序的，所以去重操作只需要跳过后面这个重复的节点就行。
6、当前节点和当前节点的下一个节点不相同，那么 cur 这个节点可以保留下来，继续访问后面的节点
三、参考代码
// leetcode 100 题精讲：https://mp.weixin.qq.com/s/yznc53g46phq3qf7v4-oba// 作者：程序员吴师兄// https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/class solution { public listnode deleteduplicates(listnode head) { // 从链表的头节点开始访问每一个节点 listnode cur = head; // 在访问过程中，只要当前节点和当前节点的下一个节点有值，就不断访问下去 while(cur != null && cur.next != null) { // 当前节点和当前节点的下一个节点有两种关系 // 1、当前节点和当前节点的下一个节点相同，此时要删除重复元素 // 由于链表已经是排序的，所以去重操作只需要跳过后面这个重复的节点就行 if(cur.val == cur.next.val) { // 执行这个操作之后，cur.next 被跳过去了 cur.next = cur.next.next; // 2、当前节点和当前节点的下一个节点不相同，那么 cur 这个节点可以保留下来，继续访问后面的节点 } else { // 继续访问后面的节点 cur = cur.next; } } // 返回链表的头节点就是结果 return head; }}
“云雀”飞行机器人在青藏高原高完成环境科考
特斯拉市值跃升至美国第六位 未来还将进一步提高
基于无人机高光谱荒漠草原鼠洞识别方法研究
智能锁厂家诺托告诉你不同类型的门如何搭配智能锁
如何在工作场所引入物联网使组织受益？
浅析LeetCode 83删除排序链表中的重复元素
单相电机正反转如何接线？
ARM Cortex-M23处理器的五大特色
超级电容器和电池在能量储存与转换方面有什么异同
EMC第四季度净利润同比增长58％
西门子TIA博途设备计时FB程序编写步骤
安灯系统有什么作用呢
电能质量分析仪PQ5000-mobile的简单介绍
激光雷达对自动驾驶的不可或缺 跨国零部件巨头争先恐后加强技术储备
智能家居服务器的组成及功能介绍
表面贴装保险丝技术可满足 EV 可靠性要求
太阳能路灯控制器有什么样的作用
完整的ARINC429 协议和422协议的FPGA 硬件调试简介并完成多路机载总线收发器设计与实现
电动车转换器作用
广电在获得5G牌照之后未来的5G之路究竟该如何走