🔥博客主页🔥：【 坊钰_CSDN博客 】
欢迎各位点赞👍评论✍收藏⭐
目录
1. 题目
2. 解析
2.1 普通方法
2.1 快慢节点方法
3. 代码实现
3.1 普通方法
3.2 快慢节点方法
4. 小结
1. 题目
实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。
注意：本题相对原题稍作改动
示例：
输入： 1->2->3->4->5 和 k = 2 输出： 4说明：
给定的 k 保证是有效的。
2. 解析
2.1 普通方法
参考该博客：【Java 数据结构】链表的中间结点-CSDN博客
2.1 快慢节点方法
- 先让块节点先走 K - 1 步，然后在块节点和慢节点一块走，当块节点到头，慢节点就是目标节点
3. 代码实现
3.1 普通方法
class Solution {public int kthToLast(ListNode head, int k) {int count = 0;ListNode ret = head;while (ret != null) {count++;ret = ret.next;}count = count - k;ret = head;while (count != 0) {ret = ret.next;count--;}return ret.val;}
}3.2 快慢节点方法
class Solution {public int kthToLast(ListNode head, int k) {ListNode fast = head;ListNode slow = head;int count = k - 1;while (count != 0) {fast = fast.next;count--;}while (fast.next != null) {fast = fast.next;slow = slow.next;}return slow.val;}
}4. 小结
以上就是对该题的了解，具体还需宝子们去实践，如果觉得该博客对你有用的话，希望一键三连，点个关注不迷路，谢谢支持