链表分割且不能改变原来的数据顺序

描述
现有一链表的头指针 ListNode* pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序，
返回重新排列后的链表的头指针。

思路一：

动态创建两个带头单项链表，从原链表头开始遍历，一个记录值大于x的节点，把最后一个节点链接到空节点上；一个记录值小于x的节点。将记录大于x的链表链接到记录小于x的链表的后面，再释放两个头结点；

 记录链表分开后的两个头结点，以便于释放两个哨兵头位，将两个链表连起来（如下图）

 

思路二：

 在原链表上改动，从第二个节点开始遍历，如果小于x，就执行头插，如果大于x，不变继续往后执行，因为要求不能改变原来的数据顺序，所以还需要将小于x的节点再头插一遍；