数据结构：（LeetCode面试题02.02）返回倒数第K个结点

实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。

注意：本题相对原题稍作改动

示例：

输入： 1->2->3->4->5 和 k = 2
输出： 4

说明：

给定的 k 保证是有效的。

思路：先让fast走K个指针，假设有N个结点，然后剩余了N-K个结点，最后让fast和slow再同时走直到fast->next指针走为空结点，slow->val值为所返回倒数第k个结点

/**
 * 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;
}