剑指offer| |链表中倒数第k个结点

题目：输入一个链表，输出该链表的倒数第k个结点。为了符合大多数人的习惯，即链表的尾结点是倒数第一个节点。例，如链表有6个节点，从头结点开始他们的值依次是1，2，3，4，5，6。这个链表的倒数第3个结点是值为4的结点。

思路：定义两个指针。第一个指针从链表的头指针开始遍历向前走k-1步，第二个指针保持不动；从第k步开始，第二个指针也开始从链表的头指针开始走，当第一个指针走到尾结点是，第二个指针刚好走到倒数的第k个结点。

注意:一定要注意代码的鲁棒性。这道题需要注意，如果这个链表的长度小于k的话，那就没有倒数第k个结点了，第二个如果输入的链表的头指针为空的话也要进行解决问题，第三个如果输入的k为0的话，也会出现错误。

代码：

ListNode* FindKthToTail(ListNode* pListHead, unsigned int k)
{
    //如果k等于0的话，就会造成先走不了k-1步
    if (pListHead == NULL || k == 0)
    {
        return NULL;
    }


    ListNode* pAhead = pListHead;
    ListNode* pBehind = NULL;

    for (unsigned int i = 0; i < k - 1; i++)
    {
        if (pAhead->_next != NULL)
        {
            pAhead = pAhead->_next;
        }
        //链表结点个数小于k
        else
        {
            return NULL;
        }
    }

    pBehind = pListHead;
    while (pAhead->_next != NULL)
    {
        pAhead = pAhead->_next;
        pBehind = pBehind->_next;
    }

    return pBehind;
}

对于这道题一定要注意三个地方：
1.输入的pListNode为空指针。由于代码会试图访问空指针指向的内存空间，程序崩溃
2.输入的一pListNode为头指针的链表的结点个数的总数会小于k，由于在for循环中会在链表上向前走k-1步，仍然会由于空指针造成程序崩溃
3.输入的参数k为0。由于k是一个无符号的整数，那么在for循环中k-1得到的将不是-1，而是4294967295。因此for循环的执行次数远远超出我们的预计，也会造成程序崩溃

注意：写代码一定要注意代码的鲁棒性，如果写出的代码存在多处崩溃的风险，那写出来的代码就是“厮”。