如何在O(1)时间删除链表指定节点（Java实现）

最新推荐文章于 2023-01-31 09:13:00 发布
最新推荐文章于 2023-01-31 09:13:00 发布
阅读量1.2k 收藏 1
点赞数
分类专栏： 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Cassie327/article/details/74937840
版权

声明：题目背景为剑指offer-13 在O(1)时间删除链表节点
给出一个链表如下：
这里写图片描述
删除链表中给定节点，我想最容易想到的方法就是循环遍历，假设想删除节点toBeDeleted，我们先遍历链表，找到节点的下一节点为toBeDeleted的节点，将其指向toBeDeleted节点的下一节点即可保证安全的删除链表且无断开。示意图如下：
这里写图片描述
但是这种方法的复杂度O(n),在O(1)时间删除指定节点，书中指出将下一个节点的内容复制到需要删除的节点上面覆盖原有内容，再删除下一个节点即相当于删除了原节点，如下图：

最低0.47元/天 解锁文章
Cassie327
关注
专栏目录
在O(1)时间删除链表结点
xc889078的专栏
06-14 539
题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 分析：找到删除结点的后面的节点，将其内容复制到该删除的节点，然后删除后面这个节点即可。 #include #include typedef struct node { int value; struct node *next; }node,*pnode; void create_list(pnode
在 O(1) 时间内删除链表节点 java
木竹的博客
01-02 212
题目描述：给定单项链表的头指针和一个节点指针，定义一个函数在 O(1) 时间内删除该节点。 解题思路 因为所给链表为单向链表，题中要求时间复杂度为 O(1) ，注意到题中给出了要删除节点的指针，可以在这方面下文章：我们可以直接将所要删除节点的下一个节点的值赋给删除节点，并将该节点指向下下个节点，再删除下一个节点，从而达到删除给定节点的目的。 如果要删除的节点位于链表的尾部，它没有下一个节点，此时需要从链表的头结点开始，顺序遍历到该节点的前一节点，完成删除操作 代码 /**class ListNode {
O(1)时间删除链表结点java
冬青的专栏
03-06 1583
题目： 给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 思路：把下一结点的内容复制到需要删除的结点，删除下一结点，相当于删除当前结点。   当我们想删除一个结点时，并不一定要删除这个结点本身。可以先把下一个结点的内容复制出来覆盖被删除结点的内容，然后把下一个结点删除。 假定待删除结点在链表中。 /* * O(1)时间删除单链表某一结点 */ public
剑指Offer面试题13（java版）:在O(1)时间删除链表节点
D.K专栏
07-31 4620
题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。 在单向链表中删除一个节点，最常规的方法无疑是从链表的头结点开始，顺序遍历查找要删除的节点，并在链表中删除该节点。 比如图a所表示的链表中，我们要删除节点i，可以从链表的头节点a开始顺序遍历，发现节点h的m_PNext指向要删除的节点i，于是我们可疑把节点h的m_PNext指向i的下一个节点即为j。指针调整之后，我
203. 删除链表中的节点
Robert
06-03 295
<div class="question-description__2cX5"><div class="translation-tool__KsOR"><span class="" data-toggle="tooltip" data-placement="left" data-original-title="显示英文"
java-删除链表中指定键的节点
weixin_44109689的博客
12-19 304
我已经编写了代码,从给定密钥的链表中删除了一个节点.但是,当我尝试删除此处的第一个节点然后遍历列表时,它仍显示先前存在的第一个节点.有人可以告诉我我在做什么错吗？我的整个代码都以类名开头 public class LinkedList { //removing Node nested class public void buildList1() { ...
Java数据结构之链表(动力节点之Java学院整理)
08-30
例如，Java集合框架中的`LinkedList`类就是链表的一个具体实现，它继承了`AbstractSequentialList`并实现了`Deque`接口，提供了更丰富的功能，如添加、删除元素、获取指定位置的元素等。 链表的优点在于插入和删除...
LinkedList:使用 Java 实现链表
06-13
1. **双向性** - 与单链表不同，Java的`LinkedList`是双向链表，每个节点都有前一个节点的引用，这使得在链表中的前后移动变得简单。 2. **ListIterator** - `LinkedList`提供`listIterator()`方法，返回一个`...
java 删除链表中的节点
u010125432的博客
03-04 1389
/** * 链表节点 * @author Administrator * */ public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } public class LinkDelete { /** ...
在单链表中删除指定值的节点【Java实现】
weixin_49561506的博客
12-10 1534
给定一个数，删除链表中节点值与该数字相等的节点，使用了两种方法
【简单】在单链表中删除指定值的节点－Java：解法二
了解➔熟悉➔掌握➔精通
01-14 947
package live.every.day.ProgrammingDesign.CodingInterviewGuide.List; /** * 在单链表中删除指定值的节点 * * 【题目】 * 给定一个链表的头节点head和一个整数num，请实现函数将值为num的节点全部删除。 * * 【难度】 * 简单 * * 【解答】 * 方法二：不用任何容器而直接调整的方法。时间复杂度为O(N)，额外空间复杂度为O(1)。 * * 首先从链表头开始，找到第一个值不等于num的节点，作为新
java笔试之从单向链表中删除指定值的节点
weixin_30715523的博客
02-21 340
输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。 链表的值不能重复 构造过程，例如 1->2 3->2 5->1 4->5 7->2 最后的链表的顺序为273154 删除结点2 则结果为73154 package test; impo...
（Java）定向删除或修改单链表的某个节点
wulebuzuo233的博客
09-25 1577
链表的修改 修改是挺简单的，只需要遍历一下，然后找到要修改的节点进行修改就可以了，注意的是，不能改编号！！！！ 代码如下： //修改节点信息，根据no编号来修改，即no编号不能改 //说明 //1。根据newHeroNode 的no来修改即可 public void update(HeroNode newHeroNode){ //判断是否空 if(head.next == null)...
访问单个节点的删除
A Little Blog
12-01 224
package 访问单个节点的删除;import java.util.*;class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }public class Remove { public boolean removeNode(Lis
Java 删除链表中的节点
最新发布
weixin_53545457的博客
01-31 1535
删除链表中的节点中等有一个单链表的head，我们想删除它其中的一个节点node。给你一个需要删除的节点node。你将无法访问第一个节点head。链表的所有值都是唯一的，并且保证给定的节点node不是链表中的最后一个节点。删除给定的节点。注意，删除节点并不是指从内存中删除它。这里的意思是：给定节点的值不应该存在于链表中。链表中的节点数应该减少 1。node前面的所有值顺序相同。node后面的所有值顺序相同。自定义测试：对于输入，你应该提供整个链表。
单链表之o(1)删除指定节点(Java)
聚沙成塔
03-28 6702
思路： 1、如果删除的节点不是尾节点，只需要把下一个节点的值复制到当前节点，然后当前节点指向下下个节点即可 2、如果删除的是尾节点， 链表只有一个元素，直接删除即可； 遍历找到尾节点的前一个节点，把此节点的next指向null即可 代码： package com.datastructure.link; /** * o(1) 时间内删除链表节点 */ public class ...
删除链表中指定的节点
java小兵
07-25 3709
package com.again.common.arithmetic.LinkedList; import com.again.common.arithmetic.Node; import com.google.common.base.Preconditions; /** * 单向链表 * * 删除链表中指定的节点 * */ public class SinglyLinkedL...
算法题：删除链表中指定值的节点（Java实现）
feinifi的博客
07-02 9608
去美菜网面试，第一道算法笔试题就是这个，题目很清楚，删除链表中指定值的节点，假定有这样的链表：1->2->6->3->4->5->6，现在要求删除值为6的节点，输入数组[1,2,6,3,4,5,6]，要求输出：[1,2,3,4,5]。 分析：这道题有普通的做法，就是依次遍历节点，发现了节点的值等于给定的值，就将节点删除。 但是删除节点，对于普通的链表来说，如...
O(1)时间删除链表节点：剑指Offer算法详解
1. **O(1)时间删除链表节点**：此部分讨论的是在链表中高效地删除指定节点，通常涉及使用指针或辅助变量来避免遍历整个链表，以保持删除操作的时间复杂度为常数级别。 2. **奇数偶数数组排序**：要求将数组中的奇数...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值