剑指offer 15：链表的倒数第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) {
　　　　
        if(pListHead==NULL){
            return NULL;
        }
        ListNode *p1,*p2;
        p1=pListHead;
        int count=0;
        int pos=k;
        while(pos>0 && p1!=NULL){
           p1=p1->next; 
           pos--;
           count++;
        }
        //如果链表长度不到K，输入不合法，返回NULL
        if(count!=k){
            return NULL;
        }
        p2=pListHead;
        while(p1!=NULL){
           p1=p1->next; 
           p2=p2->next; 
        }
        return p2;
    }
};