【链表】查找链表倒数第k个结点，要求只能遍历一次

解决思路：定义两个指针，一个指针先走k步，然后同时走，当快的指针走到结尾是，慢的指针正好走到倒数第k个。

考虑：结点个数小于k个，k<=0;头结点为空

//查找链表的倒数第k个结点(最后一个是倒数第0个)，要求只能遍历一次链表
//思路：定义两个指针，一个先走k步，然后同时走到尾
//考虑的问题：结点个数小于k个，k<=0;头结点为空

Node* FindKtnToTail(Node* pHead,unsigned int k)
{
if (pHead == NULL || k == 0)
return NULL;
Node *pFast = pHead;
Node *pSlow = pHead;
//快的先走k步
for (unsigned int i = 0; i < k; ++k)
{
if (pFast != NULL)
pFast = pFast->_next;
else
return NULL;
}
//然后两个指针一块走
while (pFast->_next != NULL)
{
pFast = pFast->_next;
pSlow = pSlow->_next;
}
return pSlow;
}