LeetCode83. 删除排序链表中的重复元素(java)

【学习K230-例程46】GT6700-UVC摄像头 UVC模块提供了USB摄像头的检测、配置和图像采集功能,支持单摄像头操作。本实验通过开发板上的USB接口连接摄像头,将摄像头捕获到的画面显示在显示设备上。print(f"模式{i}: {mode.width}x{mode.height} {mode.format}@{mode.fps}fps")print(f"摄像头检测: {‘已连接’ if plugin else ‘未连接’}, 设备信息: {devinfo}")检测系统是否连接了USB摄像头(当前仅支持单个摄像头检测)。获取摄像头支持的所有视频模式。 阅读详情

题目:

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

示例:
在这里插入图片描述
代码:

  • 解法一
/**
 * 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 head;
        }
        ListNode p1=head;
        ListNode root=new ListNode(0);
        ListNode rear=root;
        rear.next=head;
        rear=head;
        p1=p1.next;
        rear.next=null;
        while(p1!=null){
            if(p1.val!=rear.val){
                rear.next=p1;
                rear=p1;
                p1=p1.next;
                rear.next=null;
            }else{
                p1=p1.next;
            }
        }
        return root.next;
    }
}

解法思路:
在这里插入图片描述

  • 解法二
//与解法一的思路一致
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode current = head;
    while (current != null && current.next != null) {
        if (current.next.val == current.val) {
            current.next = current.next.next;
        } else {
            current = current.next;
        }
    }
    return head;
    }
}
  • 别人的代码
/**
 * 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 || head.next == null) {
            return head;
        }

        if (head.val != head.next.val) {
            head.next = deleteDuplicates(head.next);
            return head;
        } else {
            while ((head = head.next).next != null && (head.val == head.next.val)) {
            }
            return deleteDuplicates(head);
        }
    }
}
Silvaco TCAD 半导体器件仿真全攻略:从入门到精通 本文介绍了Silvaco TCAD半导体器件仿真平台的核心功能与应用方法。主要内容包括: Silvaco TCAD的核心模块组成(ATHENA工艺仿真和ATLAS器件仿真)及其在半导体研发中的重要作用,能够通过数值仿真预测器件电学特性,显著降低研发成本。 环境配置要点,包括内存分配、文件目录管理和许可证验证,为仿真工作提供基础保障。 仿真核心概念:详细讲解了网格划分策略和物理模型选择原则,强调基于物理直觉的自适应加密网格方法。 以PN结二极管为例,提供了完整的仿真代码示例,涵盖从网格定义、掺杂设置到结果分析 阅读详情

相关推荐

ArcGIS:根据DEM数据提取区域水系

利用DEM数据提取区域水系是常见的水文分析应用,为了获取区域的矢量水系数据,我们可以通过ArcGIS对高程DEM数据进行水文分析,为地表水流建立模型,进而获取到该地的水系数据,DEM数据精度越高,获取到的水系数据精度也就越高。以下介绍如何用ArcGIS提供的工具提取水系。

Oruizn的博客 9112

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

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

weixin_67719939的博客 804

别再手动算了!用Excel函数一键搞定AQI和首要污染物分析(附完整公式模板)

本文介绍如何利用Excel函数自动化计算AQI和首要污染物分析,大幅提升数据处理效率。通过构建标准化输入模板、智能计算IAQI、自动判定AQI与首要污染物,并生成可视化仪表盘,帮助环保工作者快速完成每日监测报告。

weixin_30443075的博客 346

删除排序链表中的重复元素(java)

给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次。返回 已排序的链表。本题比较简单,因为是排序好的链表,所以只需要前后节点比较,输入:head = [1,1,2]然后相同的值,让指针重连就行,跳过重复的,连到下一个。

SP_1024的博客 1506

workbench谐响应

定义材料 打开Engineering Data定义材料,在分析时不同部分选择不同材料 建模 打开Geometry建模,我举的例子很简单就一根光秃秃的轴 因为要加轴承,在轴上创建imprint face 因为要用point mass代替轴上原来的盘,在轴上盘的位置新建一个Plane,用Slice方法将轴从XYPlane3分成两段 施加边界条件以及谐响应分析 打开Model 1.在两段轴的交界面处,创建Point Mass,输入质量与转动惯量,位置在轴线上 2.mass point promote to.

my blogs include programming, math, physics.回首过去,放眼未来。 leslielee.blog.youkuaiyun.com 5889

Centos7网络配置(设置固定ip)

刚安装完系统,有的人尤其没有勾选自动网络配置的情况下,是访问不了外网的,本机也连不通虚拟机。或者现在有的是动态ip,几次之后启动ip地址就变了,会导致其他软件或程序之前连接配置要重新更改,很麻烦,下面讲解一下如何配置网络,如何设置成固定ip。

个人笔记git:https://gitee.com/tlangp/note.git 8055

Java——删除链表中重复的节点

在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表 1->2->3->3->4->4->5 处理后为 1->2->5 数据范围:链表长度满足 0≤n≤1000 ,链表中的值满足 1≤val≤1000 进阶:空间复杂度 O(n) ,时间复杂度 O(n)

m0_60867520的博客 888

推荐系统[一]:超详细知识介绍,一份完整的入门指南,解答推荐系统相关算法流程、衡量指标和应用,以及如何使用jieba分词库进行相似推荐,业界广告推荐技术最新进展

推荐算法其实本质上是一种信息处理逻辑,当获取了用户与内容的信息之后,按照一定的逻辑处理信息后,产生推荐结果。热度排行榜就是最简单的一种推荐方法,它依赖的逻辑就是当一个内容被大多数用户喜欢,那大概率其他用户也会喜欢。但是基于粗放的推荐往往会不够精确,想要挖掘用户个性化的,小众化的兴趣,需要制定复杂的规则运算逻辑,并由机器完成。召回:当用户以及内容量比较大的时候,往往先通过召回策略,将百万量级的内容先缩小到百量级。

丨汀、的博客 7596

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

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

weixin_54525144的博客 436

高级数据结构之R树(R-tree)

R树(R-tree)是一种将B树扩展到多维情况下得到的数据结构,它最初由Antonin Guttman于1984年提出。B树的结点中会存储一个键的集合,这些键把线分成片段,沿着那条线的点仅属于一个片段。因此,B树使得我们可以很容易地找到点。如果把沿线各处的点表示成B树结点,我们就能够确定点所属唯一子结点,在那里可以找到该点。 Antonin Guttman在他提出R树的经典论文中给出的R树例子...

白马负金羁 1万+

MATLAB和S7-1200PLC水箱液位高度PID控制联合仿真(KEPserverOPC通信应用)

SMART PLC 向导PID的详细介绍请查看下面文章链接:S7-200 SMART PLC PID向导详细介绍(如何实现P、PD、PID控制器)-优快云博客文章浏览阅读1k次。这篇博客主要介绍SMART PLC PID向导的使用,PID控制相关的其它内容请查看专栏系列文章,常用链接如下:SMART PLC PID负压控制(过程量为负数)_负压控制pid控制程序_RXXW_Dor的博客-优快云博客1、如何实现PID反作用调节?S7-1200PLC和KEPserver OPC通信-优快云博客。

RXXW_Dor的博客 1783

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

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

AwwzJ_0821的博客 1127

“EXB文件的格式和编程“

首先,打开文件并读取文件头,然后解析文件头中的元数据信息。接下来,循环读取数据块,每次读取块头部分,解析块的大小和类型,并读取相应大小的块数据。文件头(Header):EXB文件通常包含一个文件头,用于存储关于文件的元数据信息。读取EXB文件时,首先需要解析文件头,以了解文件的属性和数据结构。总结起来,EXB文件是一种常见的二进制数据文件格式,在编程中处理EXB文件需要了解其基本结构和元数据信息。通过以上代码,您可以根据自己的需求扩展处理其他类型的数据块,或者根据EXB文件的具体规范进行解析和处理。

HackCyberX的博客 1538

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

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode deleteDupli...

izhxxx的博客 187

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

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万+

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

Leetcode链表系列(java):83删除排序链表中的重复元素

Leetcode链表系列(java):83删除排序链表中的重复元素(新手小白仅供参考) 题目来源 leetcode 题目描述 给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。 代码 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} *

weixin_43516659的博客 863

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

【LeetCode力扣解题005】83.删除排序链表中的重复元素(Java 链表)含解答源码

题目描述: 给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。 返回 已排序的链表 。 测试用例: 示例1: 输入:head = [1,1,2] 输出:[1,2] 示例2: 输入:head = [1,1,2,3,3] 输出:[1,2,3] 提示: 链表中节点数目在范围 [0, 300] 内 -100 <= Node.val <= 100 题目数据保证链表已经按升序 排列 源代码: 递归思路: public ListNode deleteDup

weixin_46013570的博客 1113

#力扣 LeetCode83. 删除排序链表中的重复元素 # 在所有 Java 提交中击败了 100.00% 的用户 @FDDLC

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

LiuXingchang的博客 329

【LeetCode】 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素(Easy)(JAVA)

【LeetCode】 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素(Easy)(JAVA) 题目地址: https://leetcode.com/problems/remove-duplicates-from-sorted-list/ 题目描述: Given a sorted linked list, delete all duplicat...

qq_16927853的博客 195

[LeetCode]83. 删除排序链表中的重复元素(java实现)链表双指针

[LeetCode]83. 删除排序链表中的重复元素(java实现)链表双指针1. 题目2. 读题(需要重点注意的东西)3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结 1. 题目 2. 读题(需要重点注意的东西) 思路: 注意: 只将重复的元素删掉 用指针p和q初始化都指向head,如果p.val == q.val ,则q向后移动一位直到p与q指向的值不同; 然后将p.next 指向q,然后更新指针 p = q,重复如上判断,直至q指向null为止。 3. 解法 ------

cloud的博客 271

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

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

Sueko的博客 967

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

删除排序链表中的重复元素 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注...

nuts_and_bolts的博客 232

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

因为没注意到是有序的,,所以想了特别久,以后一定要先看清题目!!!

m0_74814985的博客 671

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

题目 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 思路 排序列表因此不需要其他的空间 只需要双指针即可 /** * Definition for singly-linked list. ...

菜不是原罪 343

leetcode 83. 删除排序链表中的重复元素-java实现

排序链表删除重复元素 保留重复元素中的一个虚拟头节点因为头结点的上一个节点不存在,很多对于其他节点,需要用上上一个节点的操作对头结点就不适合,因此,就需要单独考虑头结点。这道题用不到 所以就没考虑给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次。返回 已排序的链表。

qq_41810415的博客 255

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

java实现删除排序链表中的重复元素

TLJava^v^的博客 211
上一篇: LeetCode21. 合并两个有序链表(Java)
下一篇: LeetCode141. 环形链表(java)
inferno devil
博客等级 码龄9年 54粉丝 172原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值