查找单链表的中间节点，要求只能遍历一次链表（C语言）

最新推荐文章于 2022-05-17 10:57:37 发布

ljx_csdn

最新推荐文章于 2022-05-17 10:57:37 发布

阅读量1k

点赞数

分类专栏：数据结构文章标签： c语言单链表中间节点遍历一次

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

版权

数据结构专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种使用快慢指针技术查找链表中间节点的高效算法。通过一次遍历，该算法能够找到链表的中点，适用于各种链表应用场景。

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

PSListNode FindMidNode(PSListNode pHead)
{
    if (NULL == pHead)
    {
        return NULL;
    }
    else
    {
        //快慢指针，快指针一次循环走两步，慢指针一次循环走一步
        PSListNode pSlow = pHead;
        PSListNode pFast = pHead;
        //注意结束条件得加上NULL != pFast->pNextNode，否则当NULL == pFast->pNextNode时，进入循环，
        //执行pFast = pFast->pNextNode->pNextNode时会崩溃
        while ((NULL != pFast) && (NULL != pFast->pNextNode))
        {
            pSlow = pSlow->pNextNode;
            pFast = pFast->pNextNode->pNextNode;
        }
        return pSlow;
    }
}