删除链表中重复的结点

【链表】C++删除链表中重复的结点 题目: 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 注意要删除的是所有重复的,而不是删除多余的。开始理解成1-2-3-4-5,事实证明全部删除比删除多余复杂挺多。 我尝试了三种方法,牛客网上运行通过,思路如下: (1)遍历链表,重复的数字置0,如1-2 阅读详情

1.题目

在这里插入图片描述

2.解法(遍历法)

public class Solution {
    public ListNode deleteDuplication(ListNode pHead)
    {
        // 记得pHead.next == null,return null,这只针对特定链表,不用在哪里都用
        if(pHead == null){
            return null;
        }
        // 利用虚假头结点
        ListNode head = new ListNode(-1);
        head.next = pHead;
        ListNode pre = head;
        ListNode dup = head;
        ListNode move = head.next;

        boolean isE = false;
        while(move.next != null){
            dup = dup.next; 
            move = move.next;
            if(dup.val == move.val){
                isE = true;
            }else{
                if(isE) {
                    pre.next = move;  
                    isE = false;
                }else{
                    pre = pre.next;
                }
            }
        }
        // 注意两类情况:1.{111111} 2.{12344} 全是重复结点,在中间,在末尾
       if(isE){
           pre.next = null;
       }
        return head.next;
    }
}

时间复杂度为O(n),空间复杂度为O(1)

以下解法也一样

public class Solution {
    public ListNode deleteDuplication(ListNode pHead)
    {
        if(pHead == null){
            return null;
        }
        // 利用虚假头结点
        ListNode head = new ListNode(-1);
        head.next = pHead;

        ListNode pre = head;
        ListNode move = head.next;

        while(move != null) {
            if (move.next != null && move.val == move.next.val) {
                move = move.next;
                // 将重复结点移动完
                while (move.next != null && move.val == move.next.val) {
                    move = move.next;
                }
                move = move.next;
                pre.next = move;
            } else {
                pre = pre.next;
                move = move.next;
            }
        }
        return head.next;
    }
}
3 删除单链表的重复结点 删除单链表的重复结点。其中L是用户传入的参数。L是带头结点单链表的​头指针。 阅读详情

相关推荐

从零开始:用LabVIEW和ModbusTCP协议,像搭积木一样连接Delta PLC

本文详细介绍了如何利用LabVIEW的图形化编程环境和ModbusTCP工业协议,快速连接Delta PLC实现数据通信。通过模块化配置和实战案例,指导读者无需编写复杂代码即可完成寄存器读取、多数据类型处理及系统监控,显著提升工业自动化项目的开发效率与部署速度。

n8m7b6v5c4的博客 697

链表 删除单链表的重复节点

【代码】链表 删除单链表的重复节点。

西西弗的博客 723

ODS 与模态分析

模态分析不是通过现有的 FRF 来“推测”或“估计”其他模态参数,而是通过测量和分析 FRF 来。

轩辕霸天L 1261

删除单链表中的重复节点(删除重复项)

题目:删除单链表中的重复节点(删除重复项;即只要链表中某个元素的出现次数大于1,那么就将链表中所有的该元素都删除)(即重复的结点不保留) 例如,链表1->3->2->5->6->1->5->7->3->8->2 ,处理后为 6->7->8。 思路分析: 只需在删除单链表中的重复节点(删除多余项)的非递归方法上略作修改即可实现。但是要注意,带头节点的单链表和不带头节点的单链表的细微区别。 具体

小僧Coding 7247

激光雷达-IMU标定工具lidar_imu_calib保姆级教程(VLP-16实测)

本文提供激光雷达与IMU联合标定的详细实战教程,重点解析lidar_imu_calib工具在VLP-16上的应用。从环境部署、数据采集技巧到参数配置与结果验证,手把手指导完成标定全流程,并详解如何在LIO-SAM等SLAM系统中应用标定结果,确保传感器融合精度。

food6的博客 477

cesium 综合教程200+【目录】(已包含186篇文章)

cesium示例教程100+旨在为开发者提供简单快捷的,。在每一个示例中,解释相应的API知识点,做到。目录中有链接的为已有文章,没链接的为目标文章,不断更新中…

大剑师兰特的GIS世界 8899

数据结构与算法——删除单链表中的重复结点

如何删除单链表中的重复结点 方法一:递归 对于一个结点head,首先把链表head->next作为头结点的链表中的重复项删除,然后遍历head->next为头结点的链表中的元素,判断遍历到的元素是否与head结点元素相等,如果相等,则删除。对于head->next为头结点的链表而言,可以使用同样的思路来删除以head->next->next为头结点的链表中的重复元素。因此可以使用递归的方法求解 struct ListNode { int val; ListNod

beilizhang的博客 1万+

修改Windows hosts文件的解决方案

本文主要介绍了修改Windows hosts文件解决方案,希望能对新手有所帮助。 文章目录 1. 问题描述 2. 解决方案 2.1 安装软件 2.2 修改hosts文件

weixin_43178406的博客 1万+

删除链表中的重复结点

删除链表中的重复结点 思路: ①扫描一遍链表,将重复的结点存储在set容器中。 ②再次扫描链表,如果结点值存在于set容器中,则把这个结点删除。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ import java.util.HashSet; public class Solution { pu

sliencect的博客 262

android11.0 Launcher3 高端定制之循环滑动

待机界面可以向左、向右循环切换页面 效果图 修改清单 packages/apps/Launcher3/res/values-zh-rCN/strings.xml packages/apps/Launcher3/res/values/config.xml packages/apps/Launcher3/res/values/strings.xml packages/apps/Launcher3/res/xml/launcher_preferences.xml packages/apps/Launc

cczhengv 1549

am62x A53与R5F通信

AM62x是Ti的一款异构多核芯片。remoteproc驱动,硬编码(写死)了R5F/M4F固件的名字,这样驱动启动时,就会找硬件编码的固件,下面是其对应关系。值得注意的是,linux内核中的M4F remoteproc驱动启动M4F,而linux内核中的R5F remoreteproc驱动不启动R5F,相反,它attach到已经在boot阶段启动的R5F固件上。在/lib/firmware的真实固件名:,而我们生成的固件名如下所示,没有直接对应的,经确认,.out文件就是我们需要的,重命名后即可。

鹰之翔 1363

【链表】删除重复结点

只是需要删除重复的多余结点,保留1个就行。 大致思路: 只需要在当前结点来进行处理就行,因为只是删除多余的,也不用担心头结点会被删去导致返回的不对的错误。一次AC。 AC代码: class Solution { public: ListNode *deleteDuplicates(ListNode *head) { //看结点后面的值是不是一样,一样就跳过,直...

It's the Climb 605

【深度学习新浪潮】李飞飞团队VAGEN框架深度解析:让VLM智能体学会“三思而后行“

VAGEN框架的真正价值,不仅在于性能指标的突破,更在于重新定义了VLM智能体的发展方向——人工智能的进步不应只追求"做得对",更要实现"想得清"。李飞飞团队通过强制显式思考、动态表示适配和精细化奖励三大创新,让智能体第一次具备了可解释的世界建模能力。正如人类通过"观察-预测-行动"认识世界,VAGEN为AI注入的这种思考范式,或许正是通往通用人工智能的关键一步。对于开发者而言,开源的VAGEN框架不仅提供了强大的工具,更揭示了一个重要理念:让AI学会思考,比让它学会执行更重要。

专注:太空算力、AI infra、异构调度、大模型成本工程 282

【图文解析】删除链表中连续重复的结点

目录例题描述解题思路代码实现小结 例题描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 示例: 输入:1->2->3->3->4->4->5 输出:1->2->5 结点结构体定义 struct ListNode { int val; struct ListNode *next; }; ...

giturtle's blog 1044

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

删除链表中所有重复的结点

删除链表中所有重复的结点 题目描述 解题思路: 对于删除类的问题需要特别注意的一个点就是链表的头节点,头节点也可能是被删除的结点,所以一般在这种删除类的问题里面,我们都会给出一个伪头结点,为了防止传递二级职责和你这种麻烦的情况出现,首先需要建立一个伪头结点。 接下来,就需要我们去遍历整个链表了,如果说当前节点的值与他的下一个结点的值相等的话,那么他们两个就是都需要被删除的了,为了保证删除之后的链表仍然是相互连接在一起的,我们需要把当前结点的前一个结点和后面值比当前结点大的结点进行项链接,我们要确保当前节

weixin_43831728的博客 1186

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针

题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路: 以先找出相同节点的区间,然后删除区间中的所有值,直到把链表遍历完结束 ...

E_kay的博客 1769

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

删除该链表中重复的结点,重复的结点不保留

在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 import java.util.ArrayList; public class RemoveDuplicatedListNode { public st...

qingqingzijinxin的专栏 220

删除该链表中重复的结点

在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->3->4->5 import java.util.ArrayList; public class DeleteDuplicateListNode { public st...

qingqingzijinxin的专栏 178

删除单向链表中的重复结点

完成函数dubdel的编写,该函数删除单向链表中的重复结点,如果链表中存在重复结点(除next指针外的其它数据成员的值相同)时,保留离链首最近的结点。 样例输入: 5 1 2 3 2 4 样例输出: 1 2 3 4 在这里插入代码片 ...

韶言大雅 2479

python 删除链表中重复的结点

''' 题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点, 重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 ''' # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # ...

WYXHAHAHA123的博客 724

一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。

一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 public ListNode deleteDuplication() { if (this.head == null) { return null; } ListNode cur = this.head; ListNode newHead = new ...

zxjkl123的博客 864
上一篇: 链表中环的入口点
下一篇: 二叉树的下一个结点
念殊15
博客等级 码龄8年 17粉丝 177原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值