给定一个头结点为 head 的非空单链表,返回链表的中间结点。
    如果有两个中间结点,则返回第二个中间结点。

    思路: 快慢指针法,慢的走一步,快的走两步,快的走到头时,慢的正好走到中间位置。
    该思路,同环形链表一样。

    1. ListNode* middleNode(ListNode* head) {
    2. if (!head || !head->next)
    3. return head;
    4. ListNode *slow = head;
    5. ListNode *fast = head;
    6. while (fast && fast->next) {
    7. slow = slow->next;
    8. fast = fast->next->next;
    9. }
    10. return slow;
    11. }