Remove Duplicates from Sorted List

最新推荐文章于 2023-01-13 08:10:00 发布
原创 最新推荐文章于 2023-01-13 08:10:00 发布 · 491 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种高效的算法来删除排序链表中的重复元素，通过双指针技巧实现链表去重。 
void removeDuplicateFromSortList(ListNode * aHead){
if(NULL== aHead) return;
ListNode * curPtr = aHead,*nextPtr =aHead->next;
while(nextPrt){
while(nextPtr && curPtr->val == nextPtr->val){
curPtr->next = nextPrt ->next;
delete nextPtr;
nextPtr = curPtr->next;
} 
if(nextPtr){
curPtr = nextPtr;
nextPtr = nextPtr - >next;
}
} 
}


Leetcode 82. Remove Duplicates from Sorted List II--删除链表中的重复节点，重复的节点均删除掉
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
04-03 718
Given theheadof a sorted linked list,delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. Returnthe linked listsortedas well. Example 1: Input: head = [1,2,3,3,4,4,5] Output: [1,2,5] Example 2: ...
Leetcode 83. Remove Duplicates from Sorted List-从有序链表中删除重复节点，重复的节点只保留一个
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
04-03 721
* 每次:head与head.next值相等时，pre.next = head.next * head与head.next值不相等时，pre=最后一个重复值，head=下一个值
【Remove Duplicates from Sorted List】
weixin_39400958的博客
03-29 280
Given the head of a sorted linked list, delete all duplicates such that each element appears only once. Return the linked list sorted as well. Example 1: Input: head = [1,1,2] Output: [1,2] Example 2: Input: head = [1,1,2,3,3] Output: [1,2,3] Constrain
Remove Duplicates from Sorted List (python)
MaggieTian77的博客
04-04 471
对于Remove Duplicates from Sorted List这个题有两种：第一种是将重复的元素只保留一个，多余重复的去掉；第二种是重复的节点都去掉。 第一种： Given a sorted linked list, delete all duplicates such that each element appear onlyonce. Example 1: Input: ...
82. Remove Duplicates from Sorted List II
weixin_33681778的博客
02-12 223
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. Example 1: Input: 1->2->3->3->...
83. Remove Duplicates from Sorted List
caisense的专栏
07-03 424
https://leetcode.com/problems/remove-duplicates-from-sorted-list/description/ 删除有序链表中重复的结点，只保留一个。 思路：与82. Remove Duplicates from Sorted List II略有不同，之前是pre指向i的前驱，这里pre和i同步，遇到重复时i向前，pre不动；非重复的话i和pre同时...
83.Remove Duplicates from Sorted List
(っ°Д°)っ　　＃
07-28 415
题目： Given a sorted linked list, delete all duplicates such that each element appear only once. For example, Given 1->1->2, return 1->2. Given 1->1->2->3->3, return 1->2->3. class Solu
83. Remove Duplicates from Sorted List_Easy
weixin_57706549的博客
01-13 229
Algorithm
LeetCode 83. Remove Duplicates from Sorted List(删除排序链表中的重复元素) -- c语言
d_benhua的博客
05-31 424
83. Remove Duplicates from Sorted List Given a sorted linked list, delete all duplicates such that each element appear onlyonce. Example 1: Input: 1->1->2 Output: 1->2 Example 2: In...
83. Remove Duplicates from Sorted List(easy)
SourDumplings的博客
02-19 299
  Easy 65772FavoriteShare Given a sorted linked list, delete all duplicates such that each element appear only once. Example 1: Input: 1->1->2 Output: 1->2 Example 2: Input: 1->1-&...
LeetCode 82. Remove Duplicates from Sorted List II
Allenlzcoder的博客
05-17 384
LeetCode 82. Remove Duplicates from Sorted List II Solution1：我的答案 借鉴LeetCode 86中Solution2的技巧实现的算法，哈哈哈哈，挺好！ /** * Definition for singly-linked list. * struct ListNode { * int val; * List...
（27页PPT）某省市照明智能管理系统解决方案.pptx
12-20
（27页PPT）某省市照明智能管理系统解决方案.pptx
资阳市第二自来水厂3dtiles模型
最新发布
12-20
资阳市第二自来水厂3dtiles模型
山西省暴雨洪水计算实用手册
12-20
山西省暴雨洪水计算实用手册
V-ASSISTANT-V1.03.7z
12-20
V-ASSISTANT_V1.03.7z
Python从零到壹全栈学习资源库_包含Python基础语法详解网络爬虫实战案例数据分析与可视化机器学习算法原理与实现自然语言处理与文本挖掘数据库操作与数据存储Sele.zip
12-20
Python从零到壹全栈学习资源库_包含Python基础语法详解网络爬虫实战案例数据分析与可视化机器学习算法原理与实现自然语言处理与文本挖掘数据库操作与数据存储Sele.zip
遗传算法路径规划的MATLAB实现
12-20
先展示下效果 https://pan.quark.cn/s/a4b39357ea24 遗传算法 - 简书 遗传算法的理论是根据达尔文进化论而设计出来的算法: 人类是朝着好的方向（最优解）进化，进化过程中，会自动选择优良基因，淘汰劣等基因。 遗传算法（英语：genetic algorithm (GA) ）是计算数学中用于解决最佳化的搜索算法，是进化算法的一种。 进化算法最初是借鉴了进化生物学中的一些现象而发展起来的，这些现象包括遗传、突变、自然选择、杂交等。 搜索算法的共同特征为： 首先组成一组候选解 依据某些适应性条件测算这些候选解的适应度 根据适应度保留某些候选解，放弃其他候选解 对保留的候选解进行某些操作，生成新的候选解 遗传算法流程 遗传算法的一般步骤 my_fitness函数 评估每条染色体所对应个体的适应度 升序排列适应度评估值，选出 前 parent_number 个 个体作为 待选 parent 种群（适应度函数的值越小越好） 从 待选 parent 种群 中随机选择 2 个个体作为父方和母方。 抽取父母双方的染色体，进行交叉，产生 2 个子代。 （交叉概率） 对子代（parent + 生成的 child）的染色体进行变异。 （变异概率） 重复3,4,5步骤，直到新种群（parentnumber + childnumber）的产生。 循环以上步骤直至找到满意的解。 名词解释 交叉概率：两个个体进行交配的概率。 例如，交配概率为0.8，则80%的“夫妻”会生育后代。 变异概率：所有的基因中发生变异的占总体的比例。 GA函数 适应度函数 适应度函数由解决的问题决定。 举一个平方和的例子。 简单的平方和问题 求函数的最小值，其中每个变量的取值区间都是 [-1, ...
import java.util.ArrayList; import java.util.List; class Solution { public int removeDuplicates(int[] nums) { List<Integer> sorted = new ArrayList<>(); for (int i = 0; i < nums.length; i++) { int j = i+1; if (j<=nums.length - 1&& nums[j] == nums[i]){ while (nums[j] == nums[i]){ j++; } sorted.add(nums[i]); i = j; }else { sorted.add(nums[i]); } } for (int i = 0; i < sorted.size(); i++) { nums[i] = sorted.get(i); } return sorted.size(); } }哪里有错误？
07-08
你的代码的目的是去除数组中重复的元素，并将去重后的元素放回原数组 `nums` 的前面，返回去重后的长度。然而，这段代码存在一些问题： --- ### ✅ 正确的逻辑应该是： 1. 遍历数组，跳过连续相同的元素。 2. 将不重复的元素保存到一个新的结构里。 3. 最后把结果写回到原数组的前部。 --- ## ❌ 存在的问题分析： ### 问题 1：`j` 被赋值为 `i + 1` 后，你没有处理越界情况 ```java int j = i+1; if (j<=nums.length - 1&& nums[j] == nums[i]){ ``` 虽然你在判断 `j <= nums.length - 1`，但后续的 while 循环没有再次检查边界： ```java while (nums[j] == nums[i]){ j++; } ``` 当 `j` 超出数组范围时会抛出 `ArrayIndexOutOfBoundsException`。 --- ### 问题 2：`i = j;` 导致跳过了一个元素 例如数组是 `[1,1,1]`，当你在 `i=0`，进入 `while` 循环后 `j` 增加到了 3（超出数组），然后你执行了 `i = j`，此时 `i = 3`，循环结束。实际上你应该只保留第一个 `1`，其余跳过，但你并没有正确地控制这个过程。 --- ### 问题 3：`sorted.add(nums[i]);` 在某些情况下会重复添加元素 --- ## ✅ 正确的 Java 实现（使用双指针法） 下面是一个更高效、简洁、标准的实现方式： ```java class Solution { public int removeDuplicates(int[] nums) { if (nums.length == 0) return 0; int i = 0; // 指向不重复元素的最后一个位置 for (int j = 1; j < nums.length; j++) { if (nums[j] != nums[i]) { i++; // 只有不相等的时候才移动指针 nums[i] = nums[j]; // 把不重复的元素放到前面 } } return i + 1; // 返回新数组的长度 } } ``` --- ### 🔍 代码解释： - 使用两个指针 `i` 和 `j`： - `j` 是快指针，用来遍历整个数组； - `i` 是慢指针，指向当前不重复部分的最后一个位置。 - 当发现 `nums[j] != nums[i]` 时，说明遇到了新的不重复元素： - 先让 `i++`，腾出位置； - 然后把 `nums[j]` 的值复制过来。 - 最终 `[0...i]` 就是去重后的数组内容，长度为 `i+1`。 --- ### 🧪 示例输入输出： 输入： ```java int[] nums = {0,0,1,1,1,2,2,3,3,4}; ``` 输出： ```java // 修改后的 nums 前5位为 [0,1,2,3,4] // 返回值为 5 ``` ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值