leetcode 876. 链表的中间结点

给定一个头结点为 head 的非空单链表，返回链表的中间结点。

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

示例 1：
输入：[1,2,3,4,5]
输出：[3,4,5]

示例 2：
输入：[1,2,3,4,5,6]
输出：[4,5,6]

提示：
给定链表的结点数介于 1 和 100 之间。

思路：
使用快慢指针！！！
这个在链表中真的很有用，必须掌握。

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* middleNode(ListNode* head) {
        ListNode *low=head,*fast=head;
        while(fast&&fast->next){
            low=low->next;
            fast=fast->next->next;
        }
        return low;
    }
};

判断条件fast是否为空是当链表中结点为偶数个时，

fast->next判断是当链表中结点为奇数个时。