输入一个链表，输出该链表中倒数第k个结点 C语言解法

**题目描述

输入一个链表，输出该链表中倒数第k个结点。
示例1
输入
1,{1,2,3,4,5}
返回
{5}

**

解法：快慢指针

**


*我们从图中可以看出，倒数第k个节点与最后的空节点之间有2个指针，此时的2正好就是k，于是我们可以想到可以通过平移来到达最后的状态。

*使用如图的快慢指针，首先让快指针先行k步，然后让快慢指针每次同行一步，直到快指针指向空节点，慢指针就是倒数第K个节点。

代码如下

struct ListNode* FindKthToTail(