LeetCode 链表中倒数第k个节点

最新推荐文章于 2022-05-05 09:42:59 发布
原创 最新推荐文章于 2022-05-05 09:42:59 发布 · 181 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种高效算法来找到链表中倒数第K个节点的方法。通过使用两个指针，先让第一个指针向前移动K步，然后两个指针同步移动直至前指针到达链表尾部，此时后指针所指向的即为所求节点。 
ListNode* getKthFromEnd(ListNode* head, int k)
{
	ListNode* former = head;
	ListNode* latter = head;
	for (int i = 0; i < k; i++)
	{
		former = former->next;
	}
	while (former != NULL)
	{
		former = former->next;
		latter = latter->next;
	}
	//cout << latter->val << endl;
	return latter;
}
【Leetcode算法热题 --- 链表篇】链表中倒数第k个节点
大家好我叫张同学
08-08 1199
文章目录题目内容：思路一：链表长度法思路二：双指针先行法 题目内容： 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 leetcode题目链接（点击即可跳转）：链表中倒数第k个节点 题目理解：这个题目要求我们找到倒数第k个节点，顺数的最后一个元素是倒数第1个节点（有的地方会把这里叫做倒数第0个，但是这
Leetcode——输出链表倒数第k个节点
weixin_64394633的博客
05-01 1618
题目原型： 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 示例： 给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. 思路一：最简单的方法，对链表进行遍历，唯一的难点就是要知道倒数第n个节点即为正数第n-k个节点，n为链.
Leetcode-[简单]：链表中倒数第k个节点
u012798083的专栏
04-19 260
题目： 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 例1： 给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. Code（JA...
剑指 Offer 22. 链表中倒数第k个节点
ujn20161222的博客
08-11 264
输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例： 给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. 通过次数57,853 提交次数73,211 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/pro.
「Leetcode」面试题22.链表中倒数第k个节点
NanlinW的博客
03-11 547
题目描述 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例： 给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. 使用语言：C语言 思路解析...
LeetCode题目：链表中倒数第k个节点
weixin_39224015的博客
06-15 361
题目描述： 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例： 给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/lian-biao-zhong-da
LeetCode 删除链表的倒数第 N 个节点
12-22
文章目录删除链表的倒数第 N 个节点题目解题思路图解代码实现实现结果 删除链表的倒数第 N 个节点 题目来源：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list 题目 给定一个链表，删除链表的...
链表中倒数第k个节点1
08-03
题目要求我们实现一个名为 `getKthFromEnd` 的函数，该函数接受两个参数：一个链表的头节点 `head` 和一个整数 `k`，返回链表中的倒数第 k 个节点。题目规定链表的倒数第 1 个节点是尾节点。 一种解决方法是遍历...
力扣LeetCode经典算法 链表中倒数第k个节点
胡乱写点什么
01-27 258
输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。
[链表] LeetCode 面试题22. 链表中倒数第k个节点
缇欧的咪西
03-18 369
[链表] LeetCode 面试题22. 链表中倒数第k个节点 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例： 给定一个链表: 1->2->3->4->5, 和 k = 2. 返...
LeetCode-面试题22. 链表中倒数第k个节点
AlphaCat的博客
03-19 338
public ListNode getKthFromEnd(ListNode head, int k) { ListNode preListNode=head; ListNode posListNode=head; for(int i=0;i<k;i++) { preListNode=preListNode.next; } while(preListNode!=n...
【LeetCode】输出单链表倒数第 K 个节点
人人都是量化师的专栏
03-27 1519
问题描述 输入一个单链表，输出此链表中的倒数第 K 个节点。（去除头结点，节点计数从 1 开始）。 双指针法 解题思想 （1）定义两个指针 p1 和 p2 分别指向链表头节点。 （2）p1 前进 K 个节点，则 p1 与 p2 相距 K 个节点。 （3）p1，p2 同时前进，每次前进 1 个节点。 （4）当 p1 指向到达链表末尾，由于 p1 与 p2 相距 K 个节点，则 p2 指向...
LeetCode:剑指 Offer 22. 链表中倒数第k个节点(C语言)
C/C++攻城狮
06-23 375
题目描述： 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例： 给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/lian-biao-zhong-da
[剑指offer][leetcode]面试22：链表中倒数第k个节点
BRAVE_NO1的专栏
02-07 551
题目 输入一个链表，输出该链表中倒数第k个结点。 分析 类似于链表的中间节点，我们采用快慢指针通过遍历一次链表解决这个问题。我们要找的是倒数第k个节点，倒数第k个节点和最后一个节点距离是k-1。由此，如果快指针和慢指针相距k-1个节点，当快指针到达最后一个节点的时候，慢指针刚好到达倒数第k个节点。所以我们设立两个指针，快指针先走k-1步，然后两个指针同时开始走，当快指针到末尾的时候，慢指针到达...
LeetCode 解题 --链表中的倒数第K个结点
只不停的博客
02-21 599
19. 删除链表中倒数第N个结点 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. class Solution { public ListNode removeNthFromEnd(ListNode...
链表中倒数第k个结点
leetcodecl
09-04 571
题目描述 输入一个链表，输出该链表中倒数第k个结点。   双指针法求解： /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindKthToTail...
【剑指offer】面试题22：链表中倒数第 K 个节点
Java学习
01-06 1974
题目： 输入一个链表，输出该链表中倒数第k哥结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1，2，3，4，5，6。这个链表的倒数第3个结点是值为4的结点。  为了得到第K个结点，很自然的想法是先走到链表的尾端，再从尾端回溯K步。可是我们从链表结点的定义可疑看出本题中的链表 是单向链表，单向链表的结点只有从前往...
剑指offer思路回顾 链表中倒数第K个 leetcode 19
weixin_37661692的博客
09-12 249
题目描述 输入一个链表，输出该链表中倒数第k个结点。 要求 只进行一次遍历 思路 用双指针的思路，第一个指针用来遍历链表，第二个指针是从第一个指针倒数第K个节点。因此首先从第一个指针开始遍历，遍历到第k-1个节点时（这里考虑特殊情况，链表指针长度不够的情况返回nullptr），则第二个指针从头节点开始遍历，当第一指针到达尾节点时，第二个指针也到达倒数第K个节点。 代码 /* stru...
LeetCode刷题：链表中倒数第k个节点
热门推荐
qq_51447436的博客
05-05 1万+
LeetCode刷题：链表中倒数第k个节点
Python实现删除链表倒数第N个节点
结合描述中提到的“python_leetcode面试题解之删除链表的倒数第N个节点”以及标签中的关键词如“链表, Python, LeetCode, 面试题, 删除节点, 双指针, 数据结构, 算法, 链表操作, 倒数第N个”，我们可以深入展开相关...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值