得到链表的中间节点

ListNode* getMid(ListNode* head){
    ListNode* fast = head, * slow = head;
    while(fast->next && fast->next->next){
        slow = slow->next;
        fast = fast->next->next;
    }
         // delete fast;不注释掉就RA         
    return slow;
}

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