Leetcode876.链表的中间结点（快慢指针习题，C++）

题目描述：

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

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

知识点：快慢指针

思路：设两个指针，一个移动快，一个移动慢，当快指针为慢指针移动速度两倍时，快指针移动到链表末端，慢指针即移动到中间结点。

以下代码为快慢指针核心代码，建议理解并背过。

附leetcode链接：876. 链表的中间结点 - 力扣（LeetCode） (leetcode-cn.com)

代码如下：

class Solution {
public:
    ListNode* middleNode(ListNode* head) {
        ListNode* slow = head;
        ListNode* fast = head;
        while (fast != NULL && fast->next != NULL) {
            slow = slow->next;
            fast = fast->next->next;
        }
        return slow;
    }
};