【剑指offer刷题】-22-链表中倒数第K个节点

题目描述;输入一个链表，输出该链表中倒数第k个结点。

注：代码的鲁棒性

思路：为了只遍历一次链表，定以两个指针，第一个指针从链表的开头开始遍历，向前走k-1步，第二个指针保持不动；从第k步开始，第二个指针开始遍历，直到第一个指针遍历到链表的尾节点，此时第二个指针指向的虎眼石倒数第K个节点。其中要考虑空链表，k=0,以及k>链表长度的情况。（源于剑指offer）

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
        //特殊情况：空链表和k=0的情况
        if(pListHead==nullptr||k==0)
            return nullptr;
       //定义两个指针ptr1 ptr2
       ListNode* ptr1=pListHead;
       ListNode* ptr2=nullptr;
       for(unsigned int i=0;i<k-1;++i){
            if(ptr1->next!=nullptr)
                ptr1=ptr1->next;
            //特殊情况：k>链表长度            
            else
                return nullptr;
        }
       ptr2=pListHead;
       //从k步开始遍历       
       while(ptr1->next!=nullptr)
       {
            ptr1=ptr1->next;
            ptr2=ptr2->next;
        }
        return ptr2;
     }
};