【算法】面试题 02.02. 返回倒数第 k 个节点

最新推荐文章于 2024-09-18 16:21:20 发布
最新推荐文章于 2024-09-18 16:21:20 发布
阅读量216 收藏
点赞数
分类专栏： 算法学习
本文为博主九师兄（QQ:541711153 欢迎来探讨技术）原创文章，未经允许博主不允许转载。
本文链接：https://blog.csdn.net/qq_21383435/article/details/127037265
版权
算法学习 专栏收录该内容
205 篇文章 9 订阅 ¥9.90 ¥99.00
订阅专栏
这篇博客介绍了如何在单向链表中找到倒数第 k 个节点的算法。根据《程序员面试金典》（第6版）中的面试题，博主提出了一种解决方案。在不允许反向遍历链表的情况下，通过先向前数 k 个节点，再从这个位置开始继续遍历直到链表末尾，可以找到倒数第 k 个节点。这种方法具有较高的运行效率。
摘要由CSDN通过智能技术生成
了解本专栏 订阅专栏 解锁全文
九师兄
关注
专栏目录
订阅专栏
面试题 02.02. 返回倒数第 k 个节点
天使之翼
09-11 227
实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 注意：本题相对原题稍作改动 示例： 输入： 1->2->3->4->5 和 k = 2 输出： 4 说明： 给定的 k 保证是有效的。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 这道题有两种方式去实现： 1，先遍历一边链表，然后
LeetCode-面试题 02.02. 返回倒数第 k 个节点_JavaScript
weixin_45344430的博客
12-18 1241
实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 注意：本题相对原题稍作改动 示例： 输入： 1->2->3->4->5 和 k = 2 输出： 4 说明： 给定的 k 保证是有效的。 程序代码 /** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } */ /..
Leetcode—— 面试题 02.02. 返回倒数第 k 个节点
suxiaorui的博客
03-04 501
面试题 02.02. 返回倒数第 k 个节点 实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 注意：本题相对原题稍作改动 示例： 输入： 1->2->3->4->5 和 k = 2 输出： 4 说明： 给定的 k 保证是有效的。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/kth-node-fro...
力扣：面试题 02.02. 返回倒数第 k 个节点
最新发布
m0_73931062的博客
09-18 190
题目：实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。注意：本题相对原题稍作改动。示例：输入： 1->2->3->4->5 和 k = 2 输出： 4。说明：给定的 k 保证是有效的。解题思路：构建快慢指针，快指针先走k步，快、慢指针同时向后移动，直到快指针走到头（即循环条件：快指针存在），此时慢指针所在的节点位置就是单向链表中倒数第 k 个节点，返回该节点的值。
【面试题 02.02】 返回倒数第 k 个节点
WormholeStack
06-23 488
题目 题目链接 实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 注意：本题相对原题稍作改动 示例： 输入： 1->2->3->4->5 和 k = 2 输出： 4 说明： 给定的 k 保证是有效的。 实现思路 题目要求是返回倒数第k个节点，不要看错了，其次是保证k是有效的，也就是说不会出现找不到的情况。 假设有n个数，让你找倒数第2个数的值，从头结点开始遍历 遍历n-2次，可以直接定位到倒数第二个数，直接定位到数的val值即可。 代码实现 /** * Def
程序员面试金典 面试题 02.02. 返回倒数第 k 个节点
weixin_44206053的博客
01-25 159
实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 示例 输入： 1->2->3->4->5 和 k = 2 输出： 4 解答 python3 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def kthTo
面试题02.02.返回倒数第k个结点
qq_41185288的博客
05-25 137
典型的快慢指针问题。 快指针先走k步，然后快指针和慢指针一起往后移动，最后的慢指针所指就是所求。
Leetcode-面试题 02.02. 返回倒数第 k 个节点
2302_78381559的博客
04-28 347
实现一种算法，找出单向链表中倒数第 k 个节点。1->2->3->4->5 和。最终我们的tail就走到这个节点。本题相对原题稍作改动。
【程序员面试金典】面试题 02.02. 返回倒数第 k 个节点
❀雾里看花花里看雾❀
04-20 92
【程序员面试金典】面试题 02.02. 返回倒数第 k 个节点
【简单】面试题 02.02. 返回倒数第 k 个节点
...
05-19 161
【题目】 实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。注意：本题相对原题稍作改动。 来源：leetcode 链接：https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci/ 【示例1】 输入： 1->2->3->4->5 和 k = 2 输出： 4 【说明】 给定的 k 保证是有效的。 【代码】 耗时：4ms 75.22% 内存：10.5MB 100% /** * Definition fo
AlgorithmAndLeetCode#itcharge-LeetCode-Py#面试题 02.02. 返回倒数第 k 个节点
07-25
面试题 02.02. 返回倒数第 k 个节点标签：链表、双指针难度：简单题目大意给定一个链表的头节点 head，以及一个整数 k。要求：返回链表的倒数第 k 个
stronglxp#learnNote#面试题02.02.返回倒数第k个节点1
07-25
面试题 02.02. 返回倒数第 k 个节点链接：
Python 程序员面试金典 面试题 02.02. 返回倒数第 k 个节点
Drink_Coffee_Cat的博客
08-14 862
笨办法：先遍历链表得出链表长度然后就可以了 class Solution: def kthToLast(self, head: ListNode, k: int) -> int: cur = head cnt = 1 while cur.next: cnt += 1 cur = cur.next cur = head for i in range.
【算法】八大排序算法的时间复杂度 表格
九师兄
10-25 4422
1.概述
【算法】剑指 Offer 04. 二维数组中的查找 【重刷】
九师兄
12-23 3511
1.概述 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ] 给定 target =
【算法】LSM-tree 基本原理及应用
九师兄
07-04 2957
LSM-tree 在 NoSQL 系统里非常常见，基本已经成为必选方案了。今天介绍一下 LSM-tree 的主要思想，再举一个 LevelDB 的例子。 LSM-tree 起源于 1996 年的一篇论文《The Log-Structured Merge-Tree (LSM-Tree)》，这篇论文 32 页，我一直没读，对 LSM 的学习基本都来自顶会论文的背景知识以及开源系统文档。今天的内容和图片...
【算法】逆波兰式（后缀表达式）的计算 & 中缀表达式转后缀表达式（逆波兰式）
九师兄
10-24 2018
【算法】逆波兰式（后缀表达式）的计算 & 中缀表达式转后缀表达式（逆波兰式）
【算法】希尔排序 推导方法
九师兄
10-24 1903
1.概述 希尔排序是希尔(DonaldShell) 于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。 希尔排序法基本思想 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序;随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 主要避免的是下面这个问题，防止小的数据出现在最后面，然后需要移动很多次。 2. 模拟 /** * 测试点：一步步推导出来希尔排
【算法】删除有序链表中的重复元素、保留重复节点的一个
九师兄
07-17 1215
存在一个按升序排列的链表，给你这个链表的头节点 head，请你删除所有重复的元素，。返回同样按升序排列的结果链表。
fe_update_02.02.20500.h50.00011
07-30
fe_update_02.02.20500.h50.00011是一个软件更新的版本号。fe代表前端，update表示更新，02.02.20500是版本号，h50表示硬件版本，00011表示问题修复。该更新可能针对前端（软件界面）进行了改进或修复了一些问题。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

九师兄

你的鼓励是我做大写作的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值