[剑指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 == )
             return NULL;

         ListNode* p = pListHead;
         ListNode* q = pListHead;

         for(int i = ;i < k - ;i ++){
             if(q->next != NULL)
                 q = q->next;
             else
                 return NULL;
         }

         while(q->next != NULL){
             q = q->next;
             p = p->next;
         }
         return p;
     }
 };