数据结构——分割链表

编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前。给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。

注意：分割以后保持原来的数据顺序不变。

思想：

1.遍历原链表，将小于 x 的结点尾插到一个新的链表中，将大于 x 的结点尾插到另一个新的链表中；
2. 将两个新链表连接起来就是重新排列后的链表。

具体实现：

1. 如果原链表为空或只有一个结点，则不需要比较，直接返回原链表的头结点；
2. 若不为空，先定义变量；
   （1）定义变量cur表示当前变量；
   （2）定义新的空链表 small 存放val值小于x的结点：small = null；
   （3）定义新的空链表 big 存放val值大于x的结点：big = null；
   
   （4）原链表中的结点尾插入新链表中时需要知道新链表的最后一个结点，定义变量 smallLast，bigLast
   smallLast = null;
   bigLast = null;
   
3. 对原链表进行遍历
   （1）遍历的条件：cur != null;
   
   （2）如果当前结点的val值小于给定的val值，将当前结点尾插入small链表。
   i: 如果small为空，small = cur；
   ii：如果small不为空，smallLlast = cur；
   iii：更新small链表的最后一个结点smallLast ，smallLast = cur；
   iiii：遍历往前走 。
   （3）如果当前结点的val值大于给定的val值，将当前结点尾插入big链表。
   i: 如果big为空，big= cur；
   ii：如果big不为空，bigLlast = cur；
   iii：更新big链表的最后一个结点bigLast ，bigLast = curÿ