1 ListNode* getMid(ListNode* head){2     ListNode* fast = head, * slow = head;3     while(fast->next && fast->next->next){4         slow = slow->next;5         fast = fast->next->next;6     }7          // delete fast;不注释掉就RA         8     return slow;9 }

getMid函数中，fast一次走2步，slow一次走1步，因此假设全长len，len偶时，slow到达前半段的最后一个节点，len奇时，slow到达正中间的节点，两种情况中，slow->next均为后半段的起始节点。