876. 链表的中间结点-C语言

题目来源：力扣

题目描述：

示例 1：

输入：head = [1,2,3,4,5]
输出：[3,4,5]
解释：链表只有一个中间结点，值为 3 。

示例 2：

输入：head = [1,2,3,4,5,6]
输出：[4,5,6]
解释：该链表有两个中间结点，值分别为 3 和 4 ，返回第二个结点。

代码

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

 思路：我们使用快慢指针，fast指针一次走两步，slow指针一次走一步，当fast到达尾部时，slow就走到了中点（因为fast移速是slow的2倍），循环的条件为fast和fast->next，示例1时，fast走到5时，slow走到中点3，如果不判断fast->next，就会出现空指针，示例2时，fast为空时slow走到中点4，判断fast即可