剑指offer——面试题15：链表中倒数第k个结点

最新推荐文章于 2024-05-06 19:03:23 发布

小凡1991

最新推荐文章于 2024-05-06 19:03:23 发布

阅读量251

点赞数

分类专栏：剑指offer笔记

本文链接：https://blog.csdn.net/sinat_20265495/article/details/53392894

版权

剑指offer笔记专栏收录该内容

50 篇文章 3 订阅

订阅专栏

ListNode* FindKthToTail(ListNode* pListHead, unsigned int k)
{
    if(pListHead == NULL || k == 0)
        return NULL;

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

    for(unsigned int i = 0; i < k - 1; ++ i)
    {
        if(pAhead->m_pNext != NULL)
            pAhead = pAhead->m_pNext;
        else
        {
            return NULL;
        }
    }

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

    return pBehind;
}