单链表的中间元素

最新推荐文章于 2021-11-03 11:33:18 发布

原创最新推荐文章于 2021-11-03 11:33:18 发布 · 483 阅读

0 ·

CC 4.0 BY-SA版权

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

24 篇文章

订阅专栏

本文介绍了一种在链表中查找中间节点的算法实现。通过使用快慢指针技巧，该算法能够在一次遍历内找到链表的中间元素，适用于各种链表操作的基础准备。

node *search(node *head)
{
    int i = 0;
    int j = 0;
    node *current = NULL;
    node *middle = NULL;
    current = middle = head->next;
    while(current!=NULL)
    {
        if(i/2>j)
        {
            j++;
            middle = middle->next;
        ]
        i++;
        current=current->next;
    }
    return middle;
}