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

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

注意：最后一个结点是倒数第0个

考虑：结点个数小于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;}