链表中倒数第k个节点（c++双指针）

双指针做法
时间，空间 O（n）

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