如何删除单链表中第一次出现的某个节点

原创

已于 2022-10-25 08:53:47 修改 · 1.5k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #java #intellij-idea

于 2022-10-25 08:46:37 首次发布

文章目录

删除单链表第一次出现的结点

删除单链表第一次出现的结点

删除前

删除后

head直接指向了del结点的下一个节点，key就相当于是断掉了链接。

思路

定义一个del，指向要删除的结点。
写一个方法查找单链表中有没有这个结点。
需要判断单链表在不在头结点的位置。
单链表不能是空的。
改变要删除结点的前一个结点的指向，使其直接指向key的后一个结点。

步骤

1. 遍历单链表，找到要删除的节点后，使del指向这个位置。

上图中del指向的结点就是要删除的结点。

2. 单链表中可能没有key这个结点。

上图中要删除的是存放4数据的结点，但是遍历完之后也找不到这个结点，所以单链表中没有这个结点。
如果没有key结点，直接返回即可。

3. key在头结点的情况

删除前：

删除后：

上图中要删除的是存放1数据的结点，很明显是单链表的头结点。
如果是这样的话，可以直接让head指向head的下一个结点，将这个结点定位新的头结点。

4. 查找key方法的实现

遍历单链表。
每次遇到一个结点，都与key比较看看是不是要删除的结点。
如果遍历结束未找到key结点，说明单链表中不存在key，直接返回null。

private ListNode findPrevOfKey(int key) {
   
    //查找key前一个结点的方法
    ListNode cur = this

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

与大师约会

关注关注

1
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

链表01_删除节点

qq_41729461的博客

01-21

466

链表——删除节点 leetcode题目：203，删除值为val的节点难点：删除节点cur： prev -> next = cur -> next 但是第一个节点没有前一个节点，所以head指向的节点的删除为： head = cur -> next 所以按照链表head需要首先判断删除的节点是否为头节点，再分情况进行处理解决办法：使用虚拟头节点，即： vHead = new ListNode(0, head) 将vHead作为第一个节点的前节点带虚拟头节点的

C语言单链表的算法之遍历节点

tmk1234567890的博客

06-27

787

C语言单单链表的算法之遍历节点

参与评论您还未登录，请先登录后发表或查看评论

剑指 Offer 18. 删除链表的节点

肥不溜秋大梅子

08-24

288

https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/submissions/ 难度简单151 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 ->..

删除链表第一个给定的节点

u012836179的博客

10-16

1073

// ConsoleApplication2.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include //若要改为删除全部与给定节点相同的，只需要把☆替换★处即可 #include typedef struct LNode { int data; struct LNod

单链表的删除（删除第i个结点）

m0_68382289的博客

06-19

583

【代码】单链表的删除（删除第i个结点）

单链表删除一个节点

andi8430的博客

09-26

746

扩展问题。 1.单链表从尾到头输出解法1.用下面的rev，然后正向输出链表解法2.用栈或者递归正向输出链表比如用递归： void fun(link* p){ 　　if(p->next!=null){ 　　　　fun(p->next); 　　} 　　printf("%d\t",p->value); } 2.反向输出字符串可以参照解法2...

一次遍历删除倒数第n个节点

08-08

一次遍历单链表删除倒数第n个节点的问题，跟删除某个节点的前一个节点是一个思路

设计一个c语言算法，求一个单链表中的节点个数

最新发布

03-10

我需要一个循环结构，从第一个节点开始，逐个访问下一个节点，直到某个节点的next指针为NULL。在这个过程中，每访问一个节点，计数器就加1。这时候，我需要确定循环的条件。通常，可以使用while循环，使用一个临时...

如何删除单链表的重复结点

m0_48728478的博客

09-01

2064

编写函数，将一个单链表的重复结点删除，例如原链表中存放的结点若为3,5,1,3,6,7,3,9,则删除后链表中结点为3,5,1,6,7,9 在这里插入代码片

删除单链表的第i个结点

m0_52341601的博客

10-16

4045

#include <stdio.h> int nodeNum = 5; struct node { int t; node * link; }; //建表 struct node *creatlist() { int i = 0; int t; struct node *head, *p, *q; //头结点 scanf_s("%d", &t); head = new struct node; head->t = t; head->link = .

【PTA】【C语言】【函数题】删除单链表的第i个结点

yewanyuan的博客

05-10

4551

本题要求实现一个函数，删除单链表的第i个结点。函数接口定义： Node *deletelink(Node *head, int i) 在这里，head是单链表的头指针，i是待删除的结点编号。函数不需要处理单链表为空的情况。如果删除位置错误，输出"error"。裁判测试程序样例： #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct ListNode {

java删除第一个节点_删除链表的倒数第N个节点（java实现）

weixin_29794879的博客

02-25

327

给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？看到这个题，我们得有一些思路：1.删除的那个节点需要找到，那就需要双指针pre和index，2.双指针...

删除单向链表的头节点

pl0020的博客

03-19

9991

【数据结构】单链表按位序删除结点（带头结点的和不带头结点的）和指定结点的删除

bbt953的博客

10-12

2018

单链表按位序删除结点（带头结点的和不带头结点的）和指定结点的删除

链表初识（二）：找到链表中第一个含有某值的节点并删除该节点

Heyn的征途

02-28

1149

由于链表的内存不是一次性分配的，因而无法保证链表的内存和数组一样是连续的。如果想查找某一个节点，则只有从头节点开始遍历，其时间效率为O(n);在数组中可根据下标来找到目标的元素，其时间效率为O(1); 如果想要找到某一节点的值或者某个数组位置存储的值，则时间效率都为O(n); 代码以及相关说明如下： /** * 删除链表中的某一节点 * * @param...

删除单链表中第i个节点