寻找单链表中间结点

最新推荐文章于 2023-05-15 16:06:11 发布

转载最新推荐文章于 2023-05-15 16:06:11 发布 · 504 阅读

文章标签：

#单链表

数据结构与算法专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种使用快慢指针的方法来找到单链表的中间节点。快指针每次移动两个节点，而慢指针每次只移动一个节点。当快指针到达链表尾部时，慢指针正好位于链表的中间位置。

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

思路：

设置一个快指针，一个慢指针；

快指针一次走两步，慢指针一次走一步；

当快指针到链表尾部时，慢指针恰好到达链表中部；

代码如下：

typedef struct Node
{
    int    data;
    struct Node* next;
} Node;

Node* findMiddle (Node* head)
{
    Node* fast;
    Node* slow;
    Node* p;

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