链表的中间节点.leetcode876 《数据结构入门到精通N5》

原来45

已于 2024-06-05 17:47:00 修改

阅读量727

点赞数 3

CC 4.0 BY-SA版权

分类专栏： C语言数据结构精题文章标签： c语言 c++ 蓝桥杯数据结构面试

于 2022-03-22 20:13:09 首次发布

本文链接：https://blog.csdn.net/weixin_62700590/article/details/123670110

C语言同时被 2 个专栏收录

76 篇文章

订阅专栏

数据结构精题

14 篇文章

订阅专栏

本文介绍了如何使用快慢指针技巧求解LeetCode题目——找到链表中间节点。通过两个指针不同步移动，轻松定位链表中点位置。

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

作者新建立的社区：https://bbs.csdn.net/forums/FKBZM?typeId=22226💖💛💙

期待hxd的支持哈🎉 🎉 🎉

https://leetcode-cn.com/problems/middle-of-the-linked-list/

思路：直接快慢指针，慢指针走一步，快指针走两步（注意基偶）。

struct ListNode* middleNode(struct ListNode* head){
    struct ListNode* slow=head;
    struct ListNode* fast=head;
    if(head->next==NULL)
    return head;
    
    while(fast!=NULL && fast->next!=NULL)
    {
        slow=slow->next;
        fast=fast->next->next;
    }

    return slow;
}