算法篇—返回倒数第k个节点

返回倒数第k个节点
实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。
注意：本题相对原题稍作改动
示例：
输入： 1->2->3->4->5 和 k = 2
输出： 4
说明：
给定的 k 保证是有效的。

时间复杂度O(N)

空间复杂度O(1)

解题思路：

我们可以创建两个指针slow和fast都指向头节点，返回k个节点我们可以让另一个指针fast先走k次，此时两个节点开始同步走，当fast走到null，那么就可以确定slow就是那个倒数第k的节点并返回

int kthToLast(struct ListNode* head, int k) {
    if(head==NULL)
        return  NULL;
    struct ListNode* slow=head;
    struct ListNode* fast=head;
    while(k--)
    {
        fast=fast->next;
    }
    while(fast)
    {
        slow=slow->next;
        fast=fast->next;
    }
    return slow->val;
}