查找单链表的倒数第k个节点，要求只能遍历一次链表（C语言）

最新推荐文章于 2021-05-21 22:34:43 发布

ljx_csdn

最新推荐文章于 2021-05-21 22:34:43 发布

阅读量1.2k

点赞数

分类专栏：数据结构文章标签： c语言单链表查找结点

本文链接：https://blog.youkuaiyun.com/ljx_5489464/article/details/51154518

版权

数据结构专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种使用快慢指针的方法来寻找链表中倒数第K个节点的有效算法。通过让快指针先向前移动K-1步，之后快慢指针同步移动，当快指针到达链表尾部时，慢指针恰好位于倒数第K个位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

PSListNode FindLastKNode(PSListNode pHead, int K)
{
    if ((NULL == pHead) || (K <= 0))
    {
        return NULL;
    }
    else
    {
        PSListNode pFast = pHead;
        PSListNode pSlow = pHead;
        //利用快慢指针，让快指针先走K-1步，然后两指针同时走，直到快指针指向的下一个结点为空为止
        while (--K)
        {
            pFast = pFast->pNextNode;
            if (NULL == pFast)
            {
                return NULL;
            }
        }
        while (NULL != pFast->pNextNode)
        {
            pFast = pFast->pNextNode;
            pSlow = pSlow->pNextNode;
        }
        return pSlow;
    }
}