一个单链表，不知道长度，写一个函数快速找到中间节点的位置

最新推荐文章于 2021-05-21 04:35:49 发布

iteye_10692

最新推荐文章于 2021-05-21 04:35:49 发布

阅读量662

点赞数

分类专栏：算法文章标签： C C++ C#

算法专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种算法，用于寻找链表的中间节点。该算法使用快慢指针技巧，适用于只有奇数个节点的链表。

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


/* 假定这个链表只有奇数个节点 */
List *list_middle(List *l)
{
    List *fast;
    List *slow;

    fast = slow = l;

    while (fast != NULL) {
        if (fast->next)
            fast = fast->next->next;
        else
            return slow;
        slow = slow->next;
    }
    return slow;
}