面试题：返回倒数第k个节点（简单）

面试题：返回倒数第k个节点（简单）

面试题 02.02. 返回倒数第 k 个节点 - 力扣（LeetCode）https://leetcode.cn/problems/kth-node-from-end-of-list-lcci/description/

这一题是很简单的当做试手题

题目

题目分析

1，这里的思路是利用快慢指针来进行解决

2，这里如果我们需要的是，倒数第2个节点的情况下，我们可以让快指针先移动两次

3，之后再同步进行移动，当快指针指向null的时候，说明慢指针此时指向需要的数值

4，这里需要注意的是，最后的返回值是数值->val，不是地址

题目代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

typedef struct ListNode ListNode;
int kthToLast(struct ListNode* head, int k)
{
    ListNode* FAST=head;
    ListNode* SLOW=head;
    while(k--)
    {
        FAST=FAST->next;
    }
    while(FAST)
    {
        SLOW=SLOW->next;
        FAST=FAST->next;
    }
    return SLOW->val;

}