初阶数据结构习题【4】（3顺序表和链表）——876 链表的中间结点

1. 题目描述

力扣在线OJ——876. 链表的中间结点
给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点

示例 1：

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

示例 2：

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

2. 思路

快慢指针，慢指针一次走一步，快指针一次走两步，当快指针走到结尾的时候，慢指针就刚好在中间。

3. 代码实现

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* middleNode(struct ListNode* head) {
    struct ListNode*  slow,*fast;
    slow = fast = head;
    while(fast &&fast ->next)//停止的条件是fast ==NULL 或者fast->next ==NULL， 继续的条件，就是这俩条件与
    {
        slow = slow->next;
        fast = fast->next->next;
    }
    return slow;
}