标签：
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均为后半段的起始节点。
标签：
原文地址：http://www.cnblogs.com/co0oder/p/5350504.html
