删除链表第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个结点（ACM模式）
DrLinShu的博客
08-19 654
题目： 删除一个链表的第K个结点，在ACM模式下需要自行创建链表，相对于leetcode来说有所不同，记录一下，整体不难，后续有空再来完善。 注意事项： k = 1时需要删除头节点 k 大于链表长度时不删除，报错 代码实现： #include<iostream> using namespace std; typedef struct Node { int val; struct Node* next; }pNode; int k; pNode* Input...
单链表删除倒数第k个节点
未来之歌
05-20 1762
单链表删除倒数第k个节点 题目： 删除单链表中倒数第k个节点解题思路及算法代码：标尺法，定义两个指针指向链表头结点，先让一个走k步，然后两个指针同时开始走，当先走的指针走到末尾时，后走的指针指向的结点就是需要删除的结点。单链表结构定义：typedef struct Node { int data; struct Node* next; }node, *pLinkedList;删除倒
删除链表第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;} //
C语言实现输出链表中倒数第k个节点
09-04
然后，它使用两个指针 `pKnode` 和 `head` 分别遍历链表，先移动 `k` 步使 `pKnode` 指向倒数第k个节点的前一个节点，再同时移动两个指针直到 `head` 达到链表末尾。此时 `pKnode` 将指向倒数第k个节点。 在 `main`...
查找链表的倒数第k个结点（只能遍历一次结点），删除链表的倒数第k个结点。
zhao_miao的博客
08-15 866
查找链表的倒数第k个结点   方法：设置两个指针fast,slow        让快指针先走k步，随后两个指针一起向后移动，当快指针为空时，慢指针指向的结点即为链表的倒数第k个结点。 linklist * FindLastKNode(linklist *head,int k) { linklist *fast = head; linklist *slow = head; ...
[leetcode]删除链表中倒数第k个结点
xiaocong1990的博客
06-12 350
【代码】[leetcode]删除链表中倒数第k个结点。
2009计算机考研题：查找链表中倒数第k个结点
04-14
本题目的核心是查找链表中的倒数第k个节点，这是一个经典的链表问题，常见于面试和考研试题中。下面我们将深入探讨这个问题以及如何通过编程解决。 首先，链表是由一系列节点组成的数据结构，每个节点包含一个数据...
在链表中删除倒数第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 个节点在第一个节点之后 所以我们可以用一个变量 ...
剑指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个结点、在链表的第k个结点后插入新结点、在链表的第k个结点前插入新结点、删除链表的第k个结点等函数。
最新发布
11-04
单链表是一种线性数据结构，每个节点包含两个部分：数据域和指针域，其中指针域指向下一个节点。以下是单链表的一些基本操作： 1. **链表创建** (尾插法)： ```python class Node: def __init__(self, data=None): self.data = data self.next = None def append(head, data): if not head: head = Node(data) else: current = head while current.next: current = current.next current.next = Node(data) return head ``` (头插法) 可以类似地实现，但在头部插入节点： ```python def prepend(head, data): new_node = Node(data) new_node.next = head return new_node ``` 2. **输出链表**： ```python def print_list(head): current = head while current: print(current.data, end=" -> ") current = current.next print("None") ``` 3. **查找第k个节点**： ```python def find_kth_node(head, k): count = 0 current = head while current and count < k: count += 1 current = current.next if count == k: return current else: return None ``` 4. **在第k个节点后插入新节点**： ```python def insert_after_kth(head, k, data): if not head or k <= 0: return None node_to_insert = find_kth_node(head, k) if not node_to_insert: return None new_node = Node(data) new_node.next = node_to_insert.next node_to_insert.next = new_node return head ``` 5. **在第k个节点前插入新节点**： ```python def insert_before_kth(head, k, data): if not head or k <= 0: return None if k == 1: return prepend(head, data) previous_node = find_kth_node(head, k - 1) if previous_node: new_node = Node(data) new_node.next = previous_node.next previous_node.next = new_node return head ``` 6. **删除第k个节点**： ```python def delete_kth_node(head, k): if not head or k <= 0: return head if k == 1: return head.next current = head for _ in range(k - 1): current = current.next if current is None or current.next is None: return head current.next = current.next.next return head ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值