得到链表的中间节点

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均为后半段的起始节点。

转载于:https://www.cnblogs.com/co0oder/p/5350504.html