一些自己用得比较顺手的代码
链表类
将链表分为两段，前半段长度 n - n/2， 后半段长度n/2
ListNode *p1 = head; ListNode* p2 = head -> next; for(; p2 != NULL;p1 = p1 -> next, p2 = p2 -> next){ p2 = p2 -> next; if(p2 == NULL) break; } ListNode* temp = p1; p1 = p1 -> next; temp -> next = NULL;
原文：http://www.cnblogs.com/felixfang/p/3615457.html