🌟 前言
Wassup guys！我是Edison 😎
今天是 牛客 上的 nowcoder. 链表中倒数第k个结点
Let’s get it！
1. 题目分析
输入一个链表，输出该链表中倒数第 k 个结点。
示例 1：
2. 题目图解
这道题的解法还是可以用 快慢指针，但是稍微有点点不同。
🍑 思路一
慢指针 slow 和 快指针 fast 一开始都指向头节点：
（1）fast 先走 k 步；
（2）slow 和 fast 同时走，fast 走到 NULL 时，slow 就是 倒数第 k 个。
假设链表元素为 1、2、3、4、5，要求输出该链表中倒数第 2 个结点，如图所示👇
这里直接动图演示循环的过程👇
🍑 思路二
慢指针 slow 和 快指针 fast 一开始都指向头节点：
（1）fast 先走 k-1 步；
（2）slow 和 fast 同时走，fast 走到 尾节点 时，slow 就是 倒数第 k 个。
假设链表元素为 1、2、3、4、5，要求输出该链表中倒数第 2 个结点，如图所示👇
这里还是直接动图演示循环的过程👇
注意：如果 k 大于链表的长度，那么直接返回 NULL
3. 代码实现
接口代码
struct ListNode* FindKthToTail(struct ListNode* pListHead, int k ) {
struct ListNode* slow, *fast;
slow = fast = pListHead;
// fast先走k步
while (k--) {
// 如果k大于链表的长度，那么直接返回NULL
if (fast == NULL) {
return NULL;
}
fast = fast->next;
}
// 当fast不为空指针时
while (fast) {
// slow和fast同时走
slow = slow->next;
fast = fast->next;
}
// 当fast为空指针，跳出循环，返回slow
return slow;
}
提交结果
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/80884.html
