[剑指Offer] 14.链表中倒数第k个结点

【思路】利用两个相隔为k-1个结点的指针进行遍历，当后一个指针移到末尾时，前一个指针就是要求的结点。

/*
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 || k == 0)
            return NULL;
        
        ListNode* p = pListHead;
        ListNode* q = pListHead;
        
        for(int i = 0;i < k - 1;i ++){
            if(q->next != NULL)
                q = q->next;
            else
                return NULL;
        }
        
        while(q->next != NULL){
            q = q->next;
            p = p->next;
        }
        return p;
    }
};