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

我们可以假设x为36，则小于36都排在前边，>36排在后面。

则大致可以分为两个区域来存储数据：区域一存储小于36，区域二存储大于36.

同时，不能改变数据顺序，那这里就要用到尾插法。将数据逐个插进去。

这里我们可以看到，当所有数据插入后，中间部分是要连接起来的，我们不妨创建4个节点bs(表头)，be（表尾），as（表头），ae(表尾)，最后可以通过be和as将数据连接起来。

具体步骤：

1.创建4个节点，并都置为空，同时创建一个cur节点，作为链表的头。

 ListNode bs = null;
        ListNode be = null;
        ListNode as = null;
        ListNode ae = null;
        ListNode cur = pHead;

2.头节点不为空，从头节点开始，比较x与cur的值，若<x,若此时bs为空（第一次插入），则将bs和be均置为cur（头/末节点）,让cur++，到达下一位置(0x89),  此时再次比较，23<36,1且 bs！=null，此时将尾节点置为第二个元素（0x89）：

be.next = cur ;      be = be.next  ()

若>x:

第一次插入时，as,ae均为0，则将as与be置为cur（对接前边元素），同时cur++，

二次比较时，和上述类似：

ae.next = cur;  ae = ae.next;

while(cur !=null)
        {
         if(cur.val<x)
         {
            //第一次插入
            if(bs == null)
            {
                bs = be = cur;
            }else{
                  be.next = cur;
                  be = be.next;
            }

         }else{

            if(as ==null)
            {
                 as = ae = cur;
            }else{
                   ae.next = cur;
                   ae= ae.next;
         }
         }
                cur = cur.next;
        }

3.结尾收工：bs或as两者之一有可能为空，哪个为空，就返回不为空的那个，两个清况都要写。

其次，在尾插区域二时，最后一个元素的地址可能为空，所以当as！=null时，我们要将ae.next置为空，防止越界。

if(bs == null)
        {
            return as;
        }
        
         be.next = as;
         if(as!=null)
         {
            ae.next = null;
         }
         return bs;
    }