82. 删除排序链表中的重复元素 II(JS实现)

【LeetCode】 JavaScript实现 链表删除节点(重复、指定等情况) 题型汇总 文章目录面试题 02.01. 移除重复节点83. 删除排序链表中的重复元素 面试题 02.01. 移除重复节点 原题链接:面试题 02.01. 移除重复节点 /** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } */ /** * @param {ListNode} head * @return {ListNod 阅读详情

1 题目

给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。
示例 1:
输入: 1->2->3->3->4->4->5
输出: 1->2->5
示例 2:
输入: 1->1->1->2->3
输出: 2->3

2 思路

这道题的思路主要思路还是双指针,prev指针上一个元素,head指针遍历每个元素,当prev和head指向的元素值不同时,两者同时向后移动,当prev和head指向的元素值相同时,此时说明出现重复元素,那么prev指针不动,head指针继续向后搜索直到找到不同的元素,然后修改指针指向,将重复元素段移除。

3代码

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var deleteDuplicates = function(head) {
  if (!head || !head.next) return head;

  let linkHead = head;
  let prev = head;
  head.prev = null;
  let flag = false;

  while (head.next) {
    head.next.prev = head;
    head = head.next;
    if (head.val === prev.val) {
      if (!flag) {
        flag = true;            //打开开关,开始寻找下一个值不同的元素
      };
    } else {
      if (flag) {   //找到不同值的元素,修改指针
        if (!prev.prev) {   //如果重复的是列表头元素
          linkHead = head;
          head.prev = null;
        } else {                 //如果重复的元素位于列表中间
          prev.prev.next = head;
          head.prev = prev.prev;
        }
        flag = false;    //关闭开关,继续寻找相同的元素
      }
      prev = head;
    }
  }

  if (flag) {     //如果重复元素段在链表尾部
    if (!prev.prev) {  
      linkHead = null;
    } else {                 
      prev.prev.next = null;
    }
  }

  return linkHead;
};
Open3D 进阶(22)间接平差法拟合空间曲线 空间曲线拟合在电力线三维重建中有着广泛的应用,本文利用python使用间接平差法对三维空间曲线的拟合进行代码实现。 阅读详情

相关推荐

horizon之为connection服务器配置证书

打开connection1服务器(connection2 同connection1)再输入connection1的IP地址 可通过域名和IP地址进行登录。这时候用域名登录就发现证书已经没有警告了。win+R 调出“运行”,输入mmc。connection2 同上。如果还有报错请重启一下服务器。打开connection1。可以把这个先删掉 没用。打开DC_01服务器。右键选择证书颁发机构。友好名称只能是vdm。重启之后就没有报错了。

送个祝福给小豪的博客 2961

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

82. 删除排序链表中的重复元素 II 题目链接 一、思想 1、注意使用哑节点,避免头部被删除的可能。 2、使用指针进行遍历,比较节点的值。然后移动指针即可。 3、因为要多次删除元素,所以需要将删除的元素的值记录下来。 二、代码实现 var deleteDuplicates = function(head) { // 定义一个哑节点,使用cur指针去进行遍历 const dummyHead = new ListNode(0,head) let cur = dummyHead

weixin_43466639的博客 442

[零基础]用docker搭建Hadoop集群

[零基础]用docker搭建Hadoop集群,每一步都有详细的解释!

weixin_56114243的博客 2万+

删除排序链表中的重复元素 II(两种方法)

java递归链表

m0_57248981的博客 520

别再一个个BAPI调了!用CVI_EI_INBOUND_MAIN一次性搞定SAP BP主数据(附完整ABAP代码)

本文详细介绍了如何使用SAP标准函数CVI_EI_INBOUND_MAIN高效维护业务伙伴(BP)主数据,替代传统的多BAPI调用方式。通过完整ABAP代码示例,展示了如何一站式处理供应商、客户、公司代码等所有视图的创建与更新,提升数据一致性和开发效率。

weixin_29204205的博客 302

VSCODE 安装LATEX环境,参数配置,常见问题解决

1 准备Texlive安装包 可以从以下网址下载 texlive 的镜像文件: 华为镜像 阿里镜像 官网 网址中大概文件构成 下载完后我们需要的文件构成(我是2020年下载过了,这次就不重新下载了) 将这个镜像文件进行解压 2 安装Texlive 右键install-tl-windows.bat,单击以管理员身份运行,进入安装界面. 点击左下角的“Advanced”进入高级安装来取消你不需要安装的宏包。 点击“Customize”来取消勾选不需要的宏包。 单是把非中英的语言包取消勾选可以省掉 1G

呆呆象呆呆的博客 6万+

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

给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字。返回 已排序的链表。输入:head = [1,2,3,3,4,4,5]输入:head = [1,1,1,2,3]链表中节点数目在范围 [0, 300] 内。题目数据保证链表已经按升序 排列。输出:[1,2,5]

m0_60090913的博客 143

C语言实现定时任务

例:设置定时任务,每周周X的X时X分自动重启系统 思路:将设置好的重启时间保存到本地配置文件中,设置定时器定时一分钟,每一分钟信号触发一次事件,事件函数中获取配置文件信息与当前系统时间信息,将两个时间进行时间差计算,符合条件的自动重启系统. //创建定时器函数(通过信号触发事件timer_task函数启动) int create_timer() { struct sigevent evp; int ret = 0; memset(&evp, 0, sizeof(stru

佳佳鸽的博客 5039

JavaScript算法11-删除排序链表中的重复元素(leetCode:83)

删除排序链表中的重复元素 文章目录删除排序链表中的重复元素一、题目二、思路三、解法 一、题目 给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。 示例 输入:head = [1,1,2] 输出:[1,2] 提示 链表中节点数目在范围[0, 300]内 -100 <= Node.val <= 100 题目数据保证链表已经按升序 排列 二、思路 因为链表是有序的,所以重复元素一定相邻 遍历链表,如果发现当前元素和下个元素值相同,就删

Y_soybean_milk的博客 1503

计算数列位置N的值

本文介绍了一个数列生成问题,要求根据输入的两个整数M和N生成特定规则的数列,并输出第N个位置上的数值。数列生成规则为:前M个元素为1到M;后续元素根据前M个元素是否重复来决定计算方式(求和或求差)。文章提供了C++、Java和Python三种语言的实现方案,均包含输入处理、数列初始化、循环计算和结果输出等步骤。各语言实现中均使用集合去重特性判断重复元素,并通过内置函数或自定义方法求取最大值和最小值。该问题主要考察基础编程能力,包括数组/列表操作、最值计算和重复元素判断等基本编程技巧。

面试高手的博客 664

RK3588 部署 YOLO26 目标检测:从训练到 NPU 推理

如果做垂直场景(工业缺陷、农作物、特定零件),需要自己标数据。采集图像(500+ 张,覆盖不同光照/角度)→ 筛选(删除模糊/无目标)→ LabelImg 标注(选择 YOLO 格式)→ 划分(train:val:test = 7:2:1)labelImg├── train/├── val/├── test/YOLO26 在 RK3588 上的全流程是 PC 端训练 + ONNX 导出 → RKNN 转换(INT8 量化)→ 板端推理。

m0_71589036的博客 110

【leetcode】链表-删除排序链表中的重复元素 II

题目: 存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 没有重复出现 的数字。 返回同样按升序排列的结果链表。 **示例 1 输入:head = [1,2,3,3,4,4,5] 输出:[1,2,5] 示例 2: 输入:head = [1,1,1,2,3] 输出:[2,3] 提示: 链表中节点数目在范围 [0, 300] 内 -100 <= Node.val <= 100 题目数据保证链表已经按升序排列 删除链

码农研究僧的博客 296

【项目实战】使用Python - Mediapipe、OpenCV进行手部面部检测(Python源码)

本文介绍了使用MediaPipe和OpenCV库进行实时面部和手部关键点检测的方法。通过MediaPipe的Holistic模型,可以获取468个面部特征点及每只手21个特征点。文章详细说明了环境配置、模型初始化参数设置,并提供了完整的代码实现,包括视频流处理、关键点绘制和FPS计算等功能。这套方案可应用于手语识别、疲劳检测等计算机视觉场景,为开发者提供了一套高效的开箱即用解决方案。

梦想起飞的地方 484

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

题目描述:给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 题目链接 思路一:使用哑结点和快慢指针,快指针用于跳过重复的数组,慢指针用于和快指针拼接。 class Solution { public ListNode deleteDuplicates(ListNode head) { if (head == null) ...

淦淦淦! 283

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

LeetCode动态图解---82. 删除排序链表中的重复元素 II

题目: 给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。 重复节点一个也不留!!! 思路: 对于单链表来说,都是通过前驱节点来删除,但是有一个问题就是这个前驱节点删不掉,所以想要删掉前驱节点就需要注意的是 前驱节点 prev 一定不能指向待删除的节点! 所以就这个题而言,就需要引用三个节点,用 cur.val == next.val 判断元素是否重复。在此的基础上引入一个虚拟头节点来简化代码。 1.当 cur.val !=

weixin_53999801的博客 873

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

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

题目链接: https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/ 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 输入: 1->2->3->3->4->4->5 输出: 1->2->5 输入: 1->1->1->2->3 输出: 2->3 题解: /** * Definition for si

学而不思则忘 318

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

LeetCode[82]删除排序链表中的重复元素II

LeetCode[82]删除排序链表中的重复元素II java解法

月亮被咬碎成星星的博客 914

力扣第82题删除排序链表中的重复元素II

82.删除排序链表中的重复元素II 难度:中等 标签:链表 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: 2->3 public ListNode deleteDuplicates(ListNode head) { //为空或者只有一个结点

zzxdddd的博客 347

【LeetCode】删除排序链表中的重复元素II(JavaScript)

题目: 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: 2->3 看到示例2,会把开头的链表删除,所以需要一个 pre 在 head 前。 使用双指针法,slow 和 fast 。 /** * Definition for singly-linked

my_z_1234的博客 295

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

给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中没有重复出现的数字。 示例1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例2: 输入: 1->1->1->2->3 输出: 2->3 来源:力扣(LeetCode) 链接:https://leetcode-cn...

qq_41700374的博客 176

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

leetcode 82:删除排序链表中的重复元素II 给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。 示例 1: 输入:head = [1,2,3,3,4,4,5] 输出:[1,2,5] 示例 2: 输入:head = [1,1,1,2,3] 输出:[2,3] 提示: 链表中节点数目在范围 [0, 300] 内 -100 <= Node.val <= 100 题目数据保证链表已经按升序 排列 Related Top

yingmu__的博客 602

82. 删除排序链表中的重复元素 II--删除重复元素+链表值单一

一、题目描述 给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。 示例 1: 输入:head = [1,2,3,3,4,4,5] 输出:[1,2,5] 示例 2: 输入:head = [1,1,1,2,3] 输出:[2,3] 二、解题 一次遍历 一次遍历,记录前一个值和当前值和下一个值,判断这三个连续值,如果这三个值中的后两个值是相等的,则保存当前值的数据,找到下一个不等于当前值的节点,然后断开节点,连接节点即可。这题需要将重复的节点

hequnwang10的博客 955

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

题目 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1-&gt;2-&gt;3-&gt;3-&gt;4-&gt;4-&gt;5 输出: 1-&gt;2-&gt;5 示例 2: 输入: 1-&gt;1-&gt;1-&gt;2-&gt;3 输出: 2-&gt;3 解题 设置虚拟头节点 设置一个标识记录当前节点是否是待删除节 如果下一个...

听雪楼 607

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

题目描述 存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 没有重复出现 的数字。 返回同样按升序排列的结果链表。 示例 1: 输入:head = [1,2,3,3,4,4,5] 输出:[1,2,5] 示例 2: 输入:head = [1,1,1,2,3] 输出:[2,3] 链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii 本题目要求删除

yangyangcome的博客 362
上一篇: 81. 搜索旋转排序数组 II(JS实现)
下一篇: 88. 合并两个有序数组(JS实现)
PAT-python-zjw
博客等级 码龄10年 381粉丝 408原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值