链表的中间结点

第一次写链表题目

原题链接：力扣

思路（快慢指针）：

本题采用“快慢指针”解决，慢指针一次走一步，快指针一次走两步，不过需要注意的是本题受到节点总数是奇偶的影响，当节点总数是奇数时，fast->next == NULL，slow就指向了中间结点；当节点总数是偶数时，fast == NULL，slow就指向了中间结点，所以循环条件有两个

1. 注意循环条件不能写成fast->next && fast这种形式，原因在于fast走两步后可能就指向空了

2. 再执行循环条件fast->next会导致空指针异常，越界了,但是fast写在前面就不会出现上述情况，因为&&存在短路求值

    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* fast = head;
           ListNode* slow = head;
           while (fast && fast->next)
           {
               slow = slow->next;
               fast = fast->next->next;
           }
           return slow;
       }
   };