力扣刷题83. 删除排序链表中的重复元素(java)

【经典算法】Leetcode.83删除排序链表中的重复元素(Java/C/Python3/Go实现含注释说明,Easy) 方式优点缺点时间复杂度空间复杂度方式一(双指针迭代)不使用递归,内存占用稳定代码相对复杂,需要处理边界情况O(n)O(1)方式二(递归)代码简洁,逻辑清晰递归深度可能导致栈溢出,内存占用不稳定O(n)O(n) 阅读详情

题目

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

示例 1:

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

示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

思路

  1. 排序列表因此不需要其他的空间 只需要双指针即可
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head == null) return null;
        ListNode prev = head;
        ListNode curr = head.next;
        while (curr !=null){
            if(prev.val ==curr.val) {
                prev.next = curr.next;
            }else{
                prev = prev.next;
            }
            curr = curr.next;
            
        }
        return head;
    }
}
Java实现删除排序数组中重复元素的方法小结【三种方法比较】 主要介绍了Java实现删除排序数组中重复元素的方法,结合实例形式对比分析了三种常见的数组元素删除算法操作技巧,需要的朋友可以参考下 立即下载

相关推荐

Ansys 19 Mechanical 流体密封分析

start point是一个特殊的概念,在仿真中ansys将从start point开始搜索会发生流体渗漏的点,可以简单理解为从start point开始,向四周逐个节点比较节点上的接触压紧力与流体压力,如果流体压力大于压紧力,则发生渗漏。事实上此处的最后一个参数是指定start point类型的,为1代表这是一个“open”的start point。在通常情况下,如果不人为指定start point,程序会自动寻找指定流体压力面的“边界”,对于二维情况,就是曲线的两个端点,对于三维情况就是曲面的边线。

Dio980的博客 1537

删除有序链表中重复的元素(Java)

删除有序链表中重复的元素 (牛客网—牛客题霸算法篇—NC25) 题目描述 删除给出链表中的重复元素(链表中元素从小到大有序),使链表中的所有元素都只出现一次 例如: 给出的链表为1→1→2,返回1→2. 给出的链表为1→1→2→3→3,返回1→2→3. 思路 Java实现 由于链表是有序的,因此我们可以定义两个指针,分别为node和nextnode,分别指向前后两个节点。 当两个节点的值相等时,删除后一个节点。 要注意判断链表越界的情况!! 代码实现 import java.util.*; /* * pu

ln01010的博客 1767

cpp中auto, auto &和const auto &的区别

笔者初学cpp,如有纰漏,请见谅并指正。 用在哪 auto用于推断类型,具体可用于声明变量时根据初始化表达式自动推断该变量的类型,也就是可用在for循环。 也可以用于声明函数返回值的占位符。 怎么用 这里主要讲for循环中三者的区别 直接说结论 auto auto用于copy一份集合中的数据,对于这种情况,在循环体中不论怎么修改copy的数据,是不会影响到原有集合中的数据的。 举个简单的例子 int arr[5] = {0, 1, 2, 3, 4}; cout << "使用auto" <&

NinoSun的博客 3177

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

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

weixin_54525144的博客 436

FPGA实战:从零构建eMMC控制器(Verilog篇)

本文详细介绍了如何使用Verilog从零构建FPGA上的eMMC控制器,涵盖eMMC接口基础、命令系统解析、关键模块设计及性能优化技巧。通过实战案例,帮助开发者掌握高速数据存储解决方案,提升嵌入式系统开发能力。

weixin_26802933的博客 298

【全网最新】使用 1panel面板 部署若依系统( springboot 和 vue)项目

打开前端项目的vue.config.js文件,检查devServer下的proxy代理部分,然后将下面这个端口修改为你要在打包后访问的端口,即使用nginx代理前的接口。这个端口默认是80端口,这里把其修改为不会冲突的8010端口,后台接口的地址配置为9080,不过感觉这里设置的8010和9080可能没有用,因为部署前端静态页面是,也配置了一次网页的外部接口和api的接口,后期有空了再验证。打开右侧的Maven,点击:生存期->package,然后点击运行,等待打包成功,包在如图所示的文件夹中。

老薛的专栏 1758

[JAVA]删除排序链表中的重复元素(含图解)

java,删除链表中重复的元素

weixin_67719939的博客 804

Dify 第 19 篇 手把手教你开发 Dify 插件:从零实现一个时间工具

本文介绍了Dify平台的插件开发机制和流程。Dify支持多种插件类型,包括模型、工具、数据源等,可通过CLI工具快速开发插件。文章详细讲解了如何安装Dify CLI工具,并演示了从零开发一个获取系统时间插件的完整过程,包括项目初始化、文件解读和打包部署。通过该教程,开发者可以快速掌握Dify插件开发的核心要点,实现自定义功能扩展。

甘蓝的专栏 2452

203.移除链表元素(删除链表中的重复元素)(Java实现)

prev 的移动:在进行删除后,prev 应该指向 cur 所指向的对象,但此时 cur 所指向的对象已经被删除,不在该链表里。所以,在删除后,prev引用的位置应该不变;不进行删除操作的时候,prev = cur。(1)删除的元素如果在第一个位置:要对 prev 引用进行解引用操作,但 prev 此时是 null,所以会出现 空指针异常!考虑两种情况:特殊位置(第一个结点和最后一个结点)和普遍位置(中间结点)(2)删除的元素在最后一个位置和中间位置均为普遍情况。删除元素:需要 cur 的前一个结点。

AwwzJ_0821的博客 1127

【雕爷学编程】Arduino动手做(111)---震动提醒模块

37款传感器与执行器的提法,在网络上广泛流传,其实Arduino能够兼容的传感器模块肯定是不止这37种的。鉴于本人手头积累了一些传感器和执行器模块,依照实践出真知(一定要动手做)的理念,以学习和交流为目的,这里准备逐一动手尝试系列实验,不管成功(程序走通)与否,都会记录下来---小小的进步或是搞不掂的问题,希望能够抛砖引玉。

雕爷学编程 1898

【NIPS 2022】时序精选论文07|Non-stationary Transformers: 引入非平稳性信息的平稳化序列预测模型(代码解读附源码)

整体代码框架基本上与传统 Transformer 类似,基本上只有在内嵌的注意力机制模块有区别,因此这里只对关键部分进行讲解,代码整体框架可参考 Transformer。非平稳时序很难预测,尤其对模型泛化性影响很大,试想下推理阶段的数据分布变了,模型很难适应这种变化。,比如很早以前的差分就是一种平稳化操作。序列平稳化能增强数据的可预测性,但这时也会带来一个问题,叫。,通过MLP层进行定义,使得参数可学习,以便于更好的融合到注意力网络中。代码中整体注意力的计算方式与原生Transformer类似,

ViolenceTemper的博客 1495

力扣83. 删除排序链表中的重复元素(java常规解法 + 建立虚拟头节点)

力扣83. 删除排序链表中的重复元素(java常规解法 + 建立虚拟头节点)

LNsupermali的博客 306

我的GIT练习ONE

Git 是一个分布式版本控制及源代码管理工具;Git 可以为你的项目保存若干快照,以此来对整个项目进行版本管理每一次的练习,都是对自身知识的巩固,以及对自身知识的一个测试。

是个非常热爱生活、乐观、奋斗、努力的逗比青年 8874

Leetcode刷题java之83. 删除排序链表中的重复元素

执行结果: 通过 显示详情 执行用时 :2 ms, 在所有Java提交中击败了78.54%的用户 内存消耗 :37.8 MB, 在所有Java提交中击败了41.14%的用户 题目: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例1: 输入: 1->1->2 输出: 1->2 示例2: 输入: 1->1->2->...

逆水行舟,不进则退 577

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

leetcode刷题83. 删除排序链表中的重复元素,Easy (Java)

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

Sueko的博客 967

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

【LeetCode刷题】83 删除排序链表中的重复元素 java

题目 给定一个已排序的链表的头head,删除所有重复的元素,使每个元素只出现一次。返回已排序的链表。 示例 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(i...

m0_56698268的博客 742

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

LeetCode Java刷题笔记—83. 删除排序链表中的重复元素

LeetCode Java刷题笔记—83. 删除排序链表中的重复元素

终生学习践行者 896

leetcode刷题:83. 删除排序链表中的重复元素(Java)

题目描述 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 思路: 比较第一个节点的值(ln.val)和第二个节点的值(ln.next.val),如果值相等,则将第一个节点指向第三个节点。(ln.n...

MistyWood的博客 415

LeetCode刷题Java——83.删除排序链表中的重复元素(简单)

LeetCode刷题Java——83.删除排序链表中的重复元素(简单)

weixin_43357633的博客 437

【leetcode刷题】[简单]83. 删除排序链表中的重复元素(remove duplicates from sorted list)-java

删除排序链表中的重复元素 remove duplicates from sorted list题目分析解答 题目 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1-&gt;1-&gt;2 输出: 1-&gt;2 示例 2: 输入: 1-&gt;1-&gt;2-&gt;3-&gt;3 输出: 1-&gt;2-&gt;3 代码模板: /** * Defini...

mikuluna的博客 319

java数据结构与算法刷题-----LeetCode83:删除排序链表中的重复元素

java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article/details/123063846 思路分析 整个链表按升序排列完成 结点数目在[0,300],所以需要考虑结点个数为0的情况 结点的值在-100~100之间,需要考虑值为0和负数的情况,最好直接通过>等条件运算符比较 因此,可以通过两个指针来完成。两个指针,第一个指针...

殷志鹏的博客 688

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

83. 删除排序链表中的重复元素 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 /** * Definition for singly-linked list. * public class Lis...

南 墙 1万+

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

本文解析LeetCode 83题《删除排序链表中的重复元素》,针对有序链表的去重问题提出了高效的解决方案。算法利用链表有序特性,通过单次遍历和指针跳跃操作(外层循环定位当前节点,内层循环跳过重复节点)实现去重,时间复杂度O(n),空间复杂度O(1)。文章详细解析了代码逻辑,包括虚拟头节点的使用、指针操作细节,并通过多个测试用例验证算法正确性。该解法展现了如何利用数据结构特性优化算法,是链表基础操作的经典案例,为处理更复杂链表问题奠定基础。

mrjieke6的博客 1098

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

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

Coder_ljw的博客 1178

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

本文详细解析了 LeetCode 82 题「删除排序链表中的重复元素 II」的解法。通过使用哑节点(dummy node)统一处理头节点可能被删除的情况,采用双指针遍历链表,当发现重复元素时内层循环跳过所有重复节点。该算法时间复杂度 O(n),空间复杂度 O(1),高效解决了保留唯一元素的问题,并对比了与「删除重复元素 I」的不同处理逻辑。

mrjieke6的博客 977
上一篇: 力扣刷题92. 反转链表 II(java)
下一篇: 力扣刷题215. 数组中的第K个最大元素(java)
happytaohaha
博客等级 码龄9年 37粉丝 187原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值