LeetCode（876）

最新推荐文章于 2024-03-05 12:59:33 发布

原创最新推荐文章于 2024-03-05 12:59:33 发布 · 322 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种链表中间节点的查找算法，通过使用快慢指针技巧，有效地找到链表的中间节点，适用于单链表的数据结构操作。

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

在这里插入图片描述
通过的代码：


typedef struct ListNode LNode;
typedef struct ListNode *LNode_Pointer;
struct ListNode* middleNode(struct ListNode* head)
{
    LNode_Pointer p,q;
    p=head;
    q=head;

    while(p!=NULL&&q->next!=NULL)
    {
        if(p->next!=NULL&&q->next->next!=NULL)
        {
            p=p->next;
            q=q->next->next;
        }
        else if(q->next!=NULL)
        {
            return p->next;
        }
    }
    return p;
}

提交结果：
在这里插入图片描述