删除链表第k个结点

最新推荐文章于 2024-06-12 10:01:35 发布
原创 最新推荐文章于 2024-06-12 10:01:35 发布 · 350 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细探讨了如何在单链表中删除第k个节点的算法，从理解问题到逐步解析解决方案，包括如何找到目标节点以及在不同情况下如何正确删除节点。此外，还提供了具体的代码示例进行解释。 
// 删除链表第k个结点，输出剩余序列
#include<iostream>
#include<string>
#include<vector>

using namespace std;
struct Node {
   
   
	int v;
	Node* next;
	Node
最低0.47元/天 解锁文章
链表训练1：删除单链表的第K个节点
Viper的程序员修炼手册
08-13 1367
题目描述 在单链表中删除倒数第 K 个节点 要求 如果链表的长度为 N, 时间复杂度达到 O(N), 额外空间复杂度达到 O(1) 难度 士 解答 删除的时候会出现三种情况： 1、不存在倒数第 K 个节点，此时不用删除 2、倒数第 K 个节点就是第一个节点 3、倒数第 K 个节点在第一个节点之后 所以我们可以用一个变量 sum 记录链表一共有多少个节点。 如果 num < K，则属于第一种情况。 如果 num == K，则属于第二中情况。 如果 num > K, 则属于第三种情况，此时删除倒数第
查找链表的倒数第k个结点（只能遍历一次结点），删除链表的倒数第k个结点。
zhao_miao的博客
08-15 866
查找链表的倒数第k个结点   方法：设置两个指针fast,slow        让快指针先走k步，随后两个指针一起向后移动，当快指针为空时，慢指针指向的结点即为链表的倒数第k个结点。 linklist * FindLastKNode(linklist *head,int k) { linklist *fast = head; linklist *slow = head; ...
删除链表第k个节点
qq_41906009的博客
09-02 1361
//删除链表第k个节点 //1、先找到第k个节点的位置（从头节点开始走k-1步） //2、删除，先链接再删除 #define _CRT_SECURE_NO_WRANINGS #include<iostream> #include<stdlib.h> #include<cstdio> using namespace std; struct list_node{ int val; struct list_node * next; }; //链表的节点 int K;
链表练习2-删除链表第k个结点
qq_45666842的博客
11-02 1232
要删除一个链表的第k个结点，需要考虑以下几点： 判断链表是否为空 删除第一个结点，及k==1时，不能使用x.next = x.next.next的方法来删除，因为第一个结点没有前序结点 k大于结点数时不做操作 void delete(int k) { int N =1; Node current = first; if(current==null) {return;} //若目标链表为null,则停止操作 else if(k==1) {first = first.next;} //
在链表中删除倒数第K个节点
Whynotwu的博客
06-16 317
描述 给出一个单链表，返回删除单链表的倒数第 K 个节点的链表。 输入描述： n 表示链表的长度。 val 表示链表中节点的值。 输出描述： 在给定的函数内返回链表的头指针。 示例1 输入： 5 4 1 2 3 4 5 输出： 1 3 4 5 ...
【链表问题】打卡2：删除单链表的第 K个节点
weixin_30399871的博客
02-24 408
前言 以专题的形式更新刷题贴，欢迎跟我一起学习刷题。每道题会提供简单的解答。 题目描述 在单链表中删除倒数第 K 个节点 要求 如果链表的长度为 N, 时间复杂度达到 O(N), 额外空间复杂度达到 O(1) 难度 士 解答 删除的时候会出现三种情况： 1、不存在倒数第 K 个节点，此时不用删除 2、倒数第 K 个节点就是第一个节点 3、倒数第 K 个节点在第一个节点之后 所以我们可以用一个变量 ...
C语言实现输出链表中倒数第k个节点
09-04
然后，它使用两个指针 `pKnode` 和 `head` 分别遍历链表，先移动 `k` 步使 `pKnode` 指向倒数第k个节点的前一个节点，再同时移动两个指针直到 `head` 达到链表末尾。此时 `pKnode` 将指向倒数第k个节点。 在 `main`...
[leetcode]删除链表中倒数第k个结点
xiaocong1990的博客
06-12 349
【代码】[leetcode]删除链表中倒数第k个结点。
2009计算机考研题：查找链表中倒数第k个结点
04-14
本题目的核心是查找链表中的倒数第k个节点，这是一个经典的链表问题，常见于面试和考研试题中。下面我们将深入探讨这个问题以及如何通过编程解决。 首先，链表是由一系列节点组成的数据结构，每个节点包含一个数据...
剑指offer T21 删除链表的第k个节点
qq_44182694的博客
03-03 353
题目： 如果给定一个链表，请问如何删除链表中的倒数第k个节点？假设链表中节点的总数为n，那么1≤k≤n。要求只能遍历链表一次。例如，输入图4.1（a）中的链表，删除倒数第2个节点之后的链表如图4.1（b）所示。 解题思路： 为了实现只遍历链表一次就能找到倒数第k+1个节点，可以定义两个指针。第1个指针P1从链表的头节点开始向前走k步，第2个指针P2保持不动；从第k+1步开始指针P2也从链表的头节点开始和指针P1以相同的速度遍历。由于两个指针的距离始终保持为k，当指针P1指向链表的尾节点时指针P2正好指向倒
链表问题----删除倒数第K个节点
07-14 204
在单链表和双链表中删除倒数第K个节点 　　 　　分别实现两个函数，一个可以删除单链表中的倒数第K个节点，一个可以删除双链表中的倒数第k 个节点，要求时间复杂度是 O(N)，空间复杂度是 O(1)。 　　 　　【解析】 　　基本思路： 　　让链表从头开始走到尾，每移动一步，就让k值减一，当k 值走到结尾时， 　　如果k 值大于0，说明链表根本没有倒数第k 个节点 　　如果等...
删除第k个节点（找到k-1个节点就行）
qq_51339153的博客
10-24 293
public ListNode removeNthFromEnd(ListNode head, int n) { ListNode fast = head; ListNode slow = head; if(head == null || head.next == null ){ return null; } while(n> 0 ){ fast =fast.next; n --; } if(fast == null){ // 证明删的是头节点 return head.next; } while( f
用O(1)事件复杂度删除第K个结点
Y~哈哈哈的博客
05-14 266
删除第K个结点其实主要就是删除这个结点中的值，即可以删除第K+1个结点，然后把它的它拿来放在第K个节点处就行了 Node **deleteKNode(Node **head, int k) { if((*head) == NULL) { return NULL; } Node *p = (*head); int len = 0; while(p) { p = p->...
删除第个k结点（c++）
weixin_46424226的博客
03-28 181
#include<iostream> using namespace std; typedef struct LNode { int data; struct LNode* next; }LNode, * LinkList; void CreatTail(LinkList& L, int n) { L = new LNode; L->next = NULL; LinkList r = L; while (n--) { LinkList p = new LNode.
删除一个链表第k个节点
03-02 593
删除一个链表第k个节点。 import java.util.Scanner; public class KNode { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); ListNode head = new ListNode(sc.nextI
删除链表倒数第K个节点
qq_40739049的博客
06-12 466
当删除单链表中的倒数第K个节点的时候可以采用如上方法，先循环链表并每移动一个元素K值就减一，如果链表最后一个节点对应的K值小于零，则代表要删除的是链表中间的某个节点，此时再重新遍历链表，从头结点开始，head2->head,头结点加一，然后每移动一个节点K值边加一，当K为零时，代表该链表的下一个元素是要删除的元素，此时跳出循环，不再继需移动元素，而是将该节点的下一个节点的下一个节点作为该...
删除链表的倒数第K个结点
zrh_优快云的博客
04-18 383
使用两个指针解决。 首先，用一个指针p指向头结点，将该指针反复指向下一个结点，一共K次，如果此时指针为空，说明刚好删除的是头结点，返回head->next即可。 如果不为空，用另一个指针q指向头结点，当p指针的下一项不为空时，将p指针和q指针同时指向下一个结点，直到p指针为空。此时q指针的下一个结点为要删除的结点，通过q->next=q->next->next，删除该结...
删除单链表倒数第k个结点
xsxhurryup的博客
02-26 734
删除单链表倒数第k个结点在数据结构这一方面，链表这块容易搞混的是它的指针。下面的算法为删除单链表倒数第k个结点，所有的步骤解析都在代码里说明了。/** * 删除单链表的倒数第K个结点. */ //结点定义 class Node{ int val; Node next; public Node(int val){ this.val = val; ...
链表（4）----反转链表
录事参军
12-11 1667
1、链表结构定义 typedef struct ListElement_t_ {     void *data;     struct ListElement_t_ *next; } ListElement_t; typedef struct List_t_{     int size;     int capacity;     ListEleme
单链表的基本操作，参考附件的代码，完成单链表的创建（尾插法和头插法）、输出链表、查找链表的第k个结点、在链表的第k个结点后插入新结点、在链表的第k个结点前插入新结点、删除链表的第k个结点等函数。
最新发布
11-04
6. **删除第k个节点**： ```python def delete_kth_node(head, k): if not head or k return head if k == 1: return head.next current = head for _ in range(k - 1): current = current.next if current...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值