从链表中删除某一个节点（该节点位置已经被指针锁定）

最新推荐文章于 2022-11-29 16:55:44 发布
最新推荐文章于 2022-11-29 16:55:44 发布
阅读量681 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zh533749/article/details/13728991
版权

从链表中删除一个节点，这个问题可以算的上超经典的一个问题，但是还是有很多问题需要注意。

如题：给定一个链表和一个节点指针，要求从链表中删除该节点。

1,一般的解答思路：我们可以从头到尾遍历该链表找到该指针的前一个节点并将其删除。这个比较简单。

2,我们不需要遍历该链表，我们只需要将该节点后面的值将现在的值覆盖，再将后面的节点删除就可以了。（当然这个方法有一些特殊情况）。

（1）如果该节点后面在没有节点了，这时我们只能将整个链表遍历求解。

（2）如果该链表只有一个节点，那么我们直接删出就可以了。（如果链表有头结点那就可以将上面两条合并）（有时候带一个头结点会带来很多方便，所以我一直都会带一个头结点）。

问题比较简单我就不举例了微笑


池塘的蜗牛
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言实现输出链表中倒数第k个节点
09-04
该函数创建一个虚拟头节点 `dummy`，然后遍历数组，为每个元素创建一个新节点，并将其链接到链表中。最后返回 `dummy` 的 `next`，即链表的实际起始节点。 为了便于观察结果，我们提供了一个 `print` 函数，它遍历...
链表的删除结点（各种方法）
weixin_52307528的博客
09-15 1万+
先建立链表（代码在最后） 一、链表中删除第i个结点 int main() { int i; Node *p,*head，*k; head=setlink(); scanf("%d",&i); int v=1; for(p=head->next;p!=NULL;k=p,p=p->next) { if(v==i)break; else{ v++; } } k->next=p-&g
删除链表中的节点
ll31523837790的博客
11-29 4088
力扣：删除链表节点
删除链表节点的三种方式
AndyPoplar
07-30 4146
1、运用单指针删除 把下一个节点的值赋给当前要删除的节点 当前节点指向下下个节点 /** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } */ /** * @param {ListNode} node * @return {void} Do not return anything, modify node in-p
链表基本操作01
herui7322的博客
12-04 561
头结点有无有什么区别呢？ 在表示空表时:有头结点直接head->next=null即可；没有头结点头指针指向为空。 在操作时需要判断是否在开始结点，那么在插入、删除等操作同样要判断当前位置。 所以加入头结点后，发现无需对开始结点特殊处理。 1.链表结构描述： List item 存数据存联系：data存储数据，next指向下一个节点。 那么这种结构有什么优点呢? 它的特点是（存储地址...
链表节点的删除操作
m0_56841352的博客
05-11 5424
#链表的普通删除 第一种：头部删除 head移动到下一个元素 第二种：尾部删除 倒数第二个节点指针指向null 第三种：中间删除 a前一个的指针 指向a的后一个 public class 普通删除 { int size; public Node remove(int index){ if(index<0||index>=size){throw new IndexOutOfBoundsException"超出范围";} Node removeNode=null; if(index
PHP获取链表中倒数第K个节点的方法
10-18
在PHP中，我们可以创建一个表示链表节点的类，如以下示例： ```php class ListNode { public $val; public $next = NULL; function __construct($x) { $this->val = $x; } } ``` 这个`ListNode`类有两个属性...
给定链表中间节点指针，删除中间节点的方法
01-20
要删除中间节点，但是我们不知道要删除节点的上一个节点p，所以无法通过修改指针的方法(p->next=del->next)来删除节点，但知道要删除节点的后一个节点，那么我们换一个思路，把要删除的节点的数据与该节点的后一个...
链表中倒数第k个节点（双指针python）1
08-03
在移动指针的过程中，我们使用一个while循环来确保`fast`不会超出链表范围，并逐步减小k的值，直到`fast`到达链表尾部。然后，让`slow`继续向前移动，直到`fast`指向None，此时`slow`所指向的就是倒数第k个节点。 ...
剑指Offer(Python多种思路实现):链表中倒数第k个节点
01-20
题：输入一个链表，输出该链表中倒数第k个结点。 解题思路一：为了实现只遍历链表一次就能找到倒数第k个节点，我们可以定义两个指针。让第一个指针先向前走k-1步，第二个指针保持不动；从第k步开始，第二个指针也...
算法：删除链表节点
一枚不断学习的小码农一枚~
03-17 6595
237. 删除链表中的节点 请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问 要被删除的节点 。 题目数据保证需要删除的节点 示例 1： 输入：head = [4,5,1,9], node = 5 输出：[4,1,9] 解释：指定链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9 示例 2： 输入：head = [4,5,1,9], node = 1 输出：[4,5,9]
链表删除节点
bill的博客
05-30 929
package com.lab2.test2; public class DeleteNode { public static void main(String[] args) { Node node1 = new Node(); node1.data = 1; Node node2 = new Node(); node2.data = 2; Node node3 = new Node(); node3.data = 3; node1.next = node2; nod
一个单向链表，不知道头节点,一个指针指向其中的一个节点，问如何删除这个指针指向的节点？
fishman009的博客
01-10 3794
一般情况下，我们删除节点时是知道待删除节点的前节点和后节点。 但是对于标题中的情况，我们只知道当前节点和其后节点以及其后后节点、大后节点，反正就是不会知道其前节点。 那么怎么办呢？既然我们只熟悉在知道前节点后节点的情况，那么就我们就往这个情况上靠。 那么怎么靠呢？我们现在只知道当前节点，那么就一定知道其后面的多个节点，所以就借用其后节点，重新构建我们熟悉的前节点、待删除节点、后节点的形式。 ...
华为-从单向链表中删除指定值的结点
u012449521的博客
02-27 112
（java实现） 问题描述： 题目描述 输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。 链表的值不能重复。 构造过程，例如 1 <- 2 3 <- 2 5 <- 1 4 <- 5 7 <- 2 最后的链表的顺序为 2 7 3 1 5 4 删除 结点 2 则结果为 7 3 1 5 4 链表长度不大于1000，每个节点的值不大于10000。 本题含有多组样例。 输入描述: 1 输入链表结点个数 2 输入头结点的值 3 按照格式
数据结构：在一个单链表中,若删除p指向节点的后继节点,则执行的操作为：（ ）
热门推荐
ywl470812087的博客
05-30 14万+
在一个单链表中,若删除p指向节点的后继节点,则执行的操作为：（ ） A.q=p->next; p->next=p->next->next; free(q) B.p=p->next; q=p->next;p=q->next; free(q) C.q=p->next->next; p=p->next; free(q) D.p=p->next->next;q=p->next; free(q) 为什么答案是A呢? 按照我的理解是： 删除
删除链表中的节点（C语言）
暴力扬
02-23 9196
请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点head ，只能直接访问 要被删除的节点 。
[编程题]从单向链表中删除指定值的节点
na_beginning的专栏
12-25 5470
输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。 链表结点定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; };
单链表删除一个节点
andi8430的博客
09-26 699
扩展问题。 1.单链表从尾到头输出 解法1.用下面的rev，然后正向输出链表 解法2.用栈或者递归正向输出链表 比如用递归： void fun(link* p){ 　　if(p->next!=null){ 　　　　fun(p->next); 　　} 　　printf("%d\t",p->value); } 2.反向输出字符串 可以参照解法2...
给定一个链表，删除链表的倒数第N个节点并返回链表的头指针
最新发布
08-05
在链表操作中，删除倒数第N个节点是一个常见的问题，特别是当无法直接访问到倒数第N个节点时。解决这个问题的一种常见方法是使用两个指针。这里是一种Python的解决方案： ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def removeNthFromEnd(head, n): # 使用快慢指针法 slow = fast = head if not head or n == 0: return head # 先让fast指针前进n个位置 for _ in range(n): if fast is None or fast.next is None: break fast = fast.next # 如果n大于链表长度，则直接返回头结点，因为倒数n个元素不存在 if fast is None: return head # 同时移动slow和fast，直到fast到达链表尾部 while fast.next is not None: slow = slow.next fast = fast.next # 删除倒数第n个节点，将slow.next指向下一个节点 slow.next = slow.next.next return head ``` 这个函数首先检查特殊情况（如n为0或链表为空），然后使用快慢指针的方式找到倒数第n个节点，最后跳过这个节点并返回新的链表头部。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值