【剑指offer】链表中倒数第K个结点

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

链表结点定义如下：

struct listNode
{
    int        m_nValue;
    listNode * m_pNext;
};

---

listNode * findKthToTail( listNode * pHead, const unsigned int k )
{
    if( NULL == pHead || 0 == k ) // 处理特殊输入
        return NULL;

    int i;
    listNode * pAhead = pHead;
    listNode * pBehind = NULL;

    for( i = 1; i < k; i++ )
    {
        if( NULL == pAhead->m_pNext ) // 链表总结点数小于 k
        {
            return NULL;
        }
        else
        {
            pAhead = pAhead->m_pNext;
        }
    }

    pBehind = pHead;
    while( NULL != pAhead->m_pNext )
    {   
        pAhead = pAhead->m_pNext;
        pBehind = pBehind->m_pNext;
    }
    
    return pBehind;
}