提建议就是，有些题还是有联系的，建议就收看完 876.链表的中间节点（），再将这一题联系起来
面试题 02.02. 返回倒数第k个节点
题目：
实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。
说明：
给定的 k 保证是有效的。
题目链接
力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
文字 和 画图 分析
这题和快慢指针有点像（返回 876.链表的中间节点）,我们定义两个指针 fast指针 和 slow指针，都存放头节点的地址
这里我们有两种思路：
- fast 先比 slow 多走 k 步，然后同时走完链表（放循环里面）
- fast 先比 slow 多走 k - 1 步，然后同时走完链表（放循环里面）
第一种思路：
结束条件：
fast ==NULL
第二种思路：
结束条件：
fast->next == NULL
代码
代码一（思路一）：文章来源：https://www.toymoban.com/news/detail-757597.html
int kthToLast(struct ListNode* head, int k)
{
struct ListNode*slow = head;
struct ListNode*fast = head;
while(k--)
{
fast = fast->next;
}
while(fast)
{
fast = fast->next;
slow = slow->next;
}
return slow->val;
}
代码二（思路二）：文章来源地址https://www.toymoban.com/news/detail-757597.html
int kthToLast(struct ListNode* head, int k)
{
struct ListNode*slow = head;
struct ListNode*fast = head;
while(--k)
{
fast = fast->next;
}
while(fast->next)
{
fast = fast->next;
slow = slow->next;
}
return slow->val;
}
到了这里，关于leetcode 面试题 02.02. 返回倒数第k个节点的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
