输入一个链表，输出该链表中倒数第k个结点

最新推荐文章于 2022-05-01 21:19:36 发布

paul_eric

最新推荐文章于 2022-05-01 21:19:36 发布

阅读量245

点赞数

分类专栏：工作

本文链接：https://blog.csdn.net/ERIC_WHY/article/details/51057838

版权

工作专栏收录该内容

1 篇文章 0 订阅

订阅专栏

输出该链表中倒数第k个结点

    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) 
    {
        if(pListHead == NULL || k < 1)
            return NULL;
        ListNode *pAhead = pListHead;
        ListNode *pBehind = NULL;
        for(unsigned int i=0; i < k-1; ++i)
        {
            if(pAhead->next != NULL)
                pAhead = pAhead->next;
            else
                return NULL;
        }
        pBehind = pListHead;
        while(pAhead->next != NULL)
        {
            pAhead = pAhead->next;
            pBehind = pBehind->next;
        }
        return pBehind;
    }