题型——输入一个链表，输出该链表中倒数第k个结点

此题我们可以先定义两个指针，p和q。让p和q都指向头结点。在定义一个i，i的初始值为0。然后进入一个for循环，直到p走到链表结尾，每次i++。当i < k 的我们让p走，q不走。当i >= k 的时候我们让p和q同时走一步。当p走到结尾的时候，那么q走的值就是倒数k的位置，我们返回这个值就好了。

我们在用图来说明一下

我们假设k = 3，即输出链表中倒数第3个结点的值。

一开始p和q都指向头结点，当i < 3 的我们让p走，q不走。

此时i = 3了，当i >= 3的时候，我们让p和q同时走。

当p走到末尾时，此时q对应的位置就是k的位置，即倒数第三个结点。

下面我们来实现一下代码。

class Solution{
public:
    ListNode* FindKthToTail(ListNode* pListHead,unsigned int k){
    ListNode* p = pListHead;
    ListNode* q = pListHead;
    int i = 0;
    for(;p != NULL;i++)
    {
        if(i >= k)
        {
            q = q->next;
        }
        p = p->next;
    }
    return i < k ? NULL:q;
}
};