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 425
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 385
LeetCode 82. Remove Duplicates from Sorted List II Solution1：我的答案 借鉴LeetCode 86中Solution2的技巧实现的算法，哈哈哈哈，挺好！ /** * Definition for singly-linked list. * struct ListNode { * int val; * List...
formula single.zip
最新发布
12-21
代码下载地址： https://pan.quark.cn/s/ab7f9bef0424 Homebrew Formulae Homebrew Formulae is an online package browser for Homebrew. It displays all packages in the Homebrew/homebrew-core and Homebrew/homebrew-cask. A Action is run periodically which pulls changes from each tap and deploys the site to Pages. JSON API It also provides a JSON API for all packages (or individual packages) in each tap and their related analytics. This JSON data is used for the creation of the HTML resources on this site. Currently available: List metadata for all formulae and casks Get metadata for each formula and cask List analytics events for all formulae and casks List analytics events for each formula and cask Read more in the JSON API documentation. Usage Ope...
Koopman遍历论、动态模态分解和库普曼算子谱特性的计算研究（Matlab代码实现）
12-21
【Koopman】遍历论、动态模态分解和库普曼算子谱特性的计算研究（Matlab代码实现）内容概要：本文围绕【Koopman】遍历论、动态模态分解和库普曼算子谱特性的计算研究展开，重点介绍基于Matlab的代码实现方法。文章系统阐述了遍历理论的基本概念、动态模态分解（DMD）的数学原理及其与库普曼算子谱特性之间的内在联系，展示了如何通过数值计算手段分析非线性动力系统的演化行为。文中提供了完整的Matlab代码示例，涵盖数据驱动的模态分解、谱分析及可视化过程，帮助读者理解并复现相关算法。同时，文档还列举了多个相关的科研方向和技术应用场景，体现出该方法在复杂系统建模与分析中的广泛适用性。; 适合人群：具备一定动力系统、线性代数与数值分析基础，熟悉Matlab编程，从事控制理论、流体力学、信号处理或数据驱动建模等领域研究的研究生、博士生及科研人员。; 使用场景及目标：①深入理解库普曼算子理论及其在非线性系统分析中的应用；②掌握动态模态分解（DMD）算法的实现与优化；③应用于流体动力学、气候建模、生物系统、电力系统等领域的时空模态提取与预测；④支撑高水平论文复现与科研项目开发。; 阅读建议：建议读者结合Matlab代码逐段调试运行，对照理论推导加深理解；推荐参考文中提及的相关研究方向拓展应用场景；鼓励在实际数据上验证算法性能，并尝试改进与扩展算法功能。
TF卡循环图片显示-img-cycle
12-21
TF卡循环图片显示-img-cycle
基于Python的旅游景点智能推荐系统毕业设计实现（含源码、数据库与论文）
12-21
本资源提供一套完整的Python语言开发的旅游景点智能推荐系统，包含可执行的程序源码、结构化的数据库文件以及配套的毕业设计论文。该系统设计目标明确，架构清晰，代码编写规范且附有详细的中文注释，便于计算机相关专业的初学者理解与学习。项目在学术评审中获得了优异的成绩，体现了较高的完成度与实用性，适合作为高等院校毕业设计、学期综合性大作业或课程设计的参考范例。用户获取资源后，仅需按照说明进行基础的环境配置与部署，即可快速搭建并运行该系统，进行功能体验与二次开发。 资源来源于网络分享，仅用于学习交流使用，请勿用于商业，如有侵权请联系我删除！
基于SpringBoot+Vue与微信小程序的单店铺/多店铺商城系统
12-21
本系统采用微信小程序作为前端交互界面，结合Spring Boot与Vue.js框架实现后端服务及管理后台的构建，形成一套完整的电子商务解决方案。该系统架构支持单一商户独立运营，亦兼容多商户入驻的平台模式，具备高度的灵活性与扩展性。 在技术实现上，后端以Java语言为核心，依托Spring Boot框架提供稳定的业务逻辑处理与数据接口服务；管理后台采用Vue.js进行开发，实现了直观高效的操作界面；前端微信小程序则为用户提供了便捷的移动端购物体验。整套系统各模块间紧密协作，功能链路完整闭环，已通过严格测试与优化，符合商业应用的标准要求。 系统设计注重业务场景的全面覆盖，不仅包含商品展示、交易流程、订单处理等核心电商功能，还集成了会员管理、营销工具、数据统计等辅助模块，能够满足不同规模商户的日常运营需求。其多店铺支持机制允许平台方对入驻商户进行统一管理，同时保障各店铺在品牌展示、商品销售及客户服务方面的独立运作空间。 该解决方案强调代码结构的规范性与可维护性，遵循企业级开发标准，确保了系统的长期稳定运行与后续功能迭代的可行性。整体而言，这是一套技术选型成熟、架构清晰、功能完备且可直接投入商用的电商平台系统。 资源来源于网络分享，仅用于学习交流使用，请勿用于商业，如有侵权请联系我删除！
HLOA-BP基于角蜥蜴算法优化BP神经网络的风电功率预测研究（Matlab代码实现）
12-21
【HLOA-BP】基于角蜥蜴算法优化BP神经网络的风电功率预测研究（Matlab代码实现）内容概要：本文研究了基于角蜥蜴算法（HLOA）优化BP神经网络的风电功率预测方法，并提供了Matlab代码实现。该方法利用角蜥蜴算法优化BP神经网络的初始权重和阈值，以提高传统BP神经网络在风电功率预测中的收敛速度和预测精度。研究涵盖了模型构建、算法优化、仿真测试与结果分析等环节，展示了HLOA-BP模型相较于传统BP及其他优化算法在预测准确性与稳定性方面的优势，适用于处理风电出力的随机性和波动性问题。; 适合人群：具备一定电力系统、机器学习或智能优化算法基础的高校研究生、科研人员及从事新能源预测相关工作的工程技术人员。; 使用场景及目标：①应用于风电场功率预测系统，提升短期与超短期功率预测精度；②为智能优化算法与神经网络结合的研究提供参考案例；③服务于电力系统调度、储能配置及电网稳定运行等场景下的数据支持需求。; 阅读建议：建议读者结合文中提供的Matlab代码进行实践操作，重点关注HLOA算法的寻优机制与BP网络的训练过程，通过对比实验深入理解模型性能提升的关键因素，并可根据实际数据调整参数以适配不同风电场环境。
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、付费专栏及课程。

余额充值