leetcode 876.链表的中间结点

本文介绍: 定义两个指针，一个是 fast 指针，另一个是 s low 指针，让它们都指向头指针的地址，并且 fast 指针每次都走两步，s low指针每次都走一步，当 fast指针走完整个链表，s low指针只走了它的一半（即中间节点）综上：这个循环进行的条件是 fast && fast-&g t;next。给你单链表的头结点 head ，请你找出并返回链表的中间结点。结束条件： fast->next = NULL。如果有两个中间结点，则返回第二个中间结点。结束条件：fast = NULL。

补充上次的环形链表没细讲的快慢指针（这三道题现在可以连起来看），希望对你做题思路有帮助

876.链表的中间结点

题目

给你单链表的头结点 head ，请你找出并返回链表的中间结点。

如果有两个中间结点，则返回第二个中间结点。

题目链接

力扣（LeetCode）官网 – 全球极客挚爱的技术成长平台

文字和画图分析

这里用到快慢指针的思想

定义两个指针，一个是 fast指针，另一个是 slo w指针，让它们都指向头指针的地址，并且 fast指针每次都走两步，slo w指针每次都走一步，当 fast指针走完整个链表，s lo w指针只走了它的一半（即中间节点）

这里分两种情况（链表长度为偶数和链表长度为奇数）：

链表长度为偶数：

结束条件：fast = NULL

2. 链表长度为奇数：

结束条件： fast->next = NULL

综上：这个循环进行的条件是 fast &a mp;& fast->n ext

代码

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