链表中倒数第k个结点.txt

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
/*追赶法还是比较常用的方法了
但是本题主要还是考查鲁棒性吧
当链表长度不到k的情况，头结点为空，或者k==0
k==0时或出现无限循环是因为无符号数0是一个超级大的数
0xFFFFFFFF即4294967295
*/
class Solution {
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
        if(NULL == pListHead || k <= 0)
            return NULL;
        
        ListNode* pAhead = pListHead;
        ListNode* pBehind = NULL;
        for(int i=0;i<k-1;++i)
        {
            if(pAhead->next != NULL)
            {
                pAhead = pAhead->next;
            }
            else
                return NULL;
        }
        
        pBehind = pListHead;
        while(pAhead->next!=NULL)
        {
            pBehind = pBehind->next;
            pAhead = pAhead->next;
        }
        return pBehind;
    }
};