数据结构之链表分块

关于怎么将一个链表分成两个部分，就是用注明的快慢指针的办法，当然快慢指针还有很多的用法。

利用一个快指针pfast和一个慢指针pslow，pslow每次做一次pslow->next，pfast步长为2，做pfast->next->next。利用两个指针的步长不通，当pfast或者pfast->next指向NULL，pslow指向的就是中间的位置。大家可以画几个链表分析一下，slow此时指向的节点，要前一个位置分开才刚刚好，比如4个节点时从pslow断开就不行。所以添加另外一个指针pre指向pslow前一次的位置即可。

struct ListNode {      int val;      ListNode *next;      ListNode(int x) : val(x), next(NULL) {}};void divideList(ListNode *head){ if(head==NULL||head->next==NULL)return; ListNode* pslow=head;//慢指针  ListNode* pfast=head; //快指针  ListNode* pre;//记录慢指针位置，为后半部分链表的表头  while(pfast!=NULL&&pfast->next!=NULL){ pre=pslow;  pslow=pslow->next;//慢指针步长为1  pfast=pfast->next->next;//快指针步长为2  } pre->next=NULL;}