剑指offer 链表中倒数第k个结点

题目：
输入一个链表，输出该链表中倒数第k个结点。

解析：怎么在遍历一次的前提下就能求得链表的倒数第k个结点呢？可以设置两个指针，p和q，并且都将其初始值置为头

p = q = pListHead;

然后让p先走k-1步，那么就到了正数第k个结点，然后这时候让p和q同时走，直到p的下一个结点为空，因为设链表长度为L，那么q到底走了多长呢？q走的长度为链表长度减去p第二次走的长度，即为

lenq = len_2_p = L-k;
那么q逆序的序号为：L - lenq = L -(L-k) = k;

代码：

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
class Solution 
{
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) 
    {
        ListNode *p,*q;
        p = pListHead;
        q = pListHead;
        if(p==NULL||k<=0) return NULL;
        for(int i = 1;i<k;i++)
        {
            p = p->next;
            if(p==NULL) return NULL;
        }
        while(p->next)
        {
            q = q->next;
            p = p->next;
        }
        return q;
    }
};