把小于x的节点放在前面，把大于或等于x的值放在后面，并且节点顺序不变

把小于x的节点放在前面，把大于或等于x的值放在后面，并且节点顺序不变

思路：假设有两个线段，把小于x的节点放在第一个线段，把大于或等于x的节点放在第二个线段

代码示例：

public void changex(int x) {
        if (this.head == null) {
            System.out.println("交换你妈呢");
            return;
        }
        Nodee cur = this.head;
        Nodee bs = null;
        Nodee be = null;
        Nodee as = null;
        Nodee ae = null;
        while (cur != null) {
             if (cur.data < x) {//判断data和给定值x的关系
                if (as == null) {//这里是当as为null，as为null的时候，ae也一定为null。反之亦然。也就是第一次在这个段里面插入的时候，
                    as = cur;//让as和ae同时指向这个段里的第一个节点
                    ae = cur;
                } else {//这里是当这个段里已经有节点的时候，
                    ae.next = cur;//让ae.next指向这个节点，这样就把原来的节点和这个节点连接起来了。
                    ae = cur;//再让ae往后走。
                }
            } else {//这里是当cur.data大于或者等于给定值x的时候
                if (bs == null) {//判断此时的bs是否为null，bs为null的时候，be也一定为null。反之亦然。也就是此时这个段里面是否有节点。
                    bs = cur;//让bs和be同时指向这个节点
                    be = cur;
                } else {//这里是当这个段已经有节点的时候
                    be.next = cur;//让be.next指向需要插入的这个节点
                    be = cur;//再让be往后走
                }
            }
            cur = cur.next;
        }
        if (as == null) {//这里是当第一个段没有节点的时候，也就是节点值全部大于给定值的时候。全部进入了第二个段
            this.head = bs;//此时让第二个段的第一个节点成为头节点
            return;//不return的话还会继续往下执行。
        }//除开这种情况的所有情况头节点都是第一个段的第一个节点，也就是as
        this.head = as;
        ae.next = bs;//代码能走到这里，说明第一个段里面有节点，第二个段还不确定。把第一个段的最后一个节点ae和第二个段的第一个节点bs连接起来，此时就算bs为null也无所谓。
        if (be == null) {//先判断一下第二个段是否为null，如果不为null的话，说明此时第二个段有节点，让第二个段的最后一个节点成为尾节点。
            //如果为null的话，说明节点全部在第一个段。
            ae.next = null;
            return;
        }
        be.next = null;
    }

总结：
定义四个引用类型的变量bs，be，as，ae。再定义一个cur从head开始遍历，当第一个cur的data是小于x的时候，此时as和ae还是null，就直接让as和ae都等于cur，此时第一个线段里面也就有了一个节点，如果后面还有小于x的，让ae.next = cur,然后再让ae=cur。as保持不动。大于x的节点也是同样的。当所有节点遍历完之后，再让ae.next = bs，这样就把这两个线段连接起来了。此时新的头节点也就是as，新的尾节点也就是be，把be.next置为null。

两种特殊情况：
①：单链表里面没有节点。此时直接返回。
②：任意一条线段里面没有节点。
也就是要么所有的节点都是大于等于x，要么所有的节点都是小于x。
当所有的节点都是大于等于x的时候，说明此时as和ae为null，此时直接让bs为头节点然后返回。除开这种情况之外as都为头节点。
当所有节点都是小于x的时候，说明此时bs和be为null，此时的尾节点就是ae,把ae.next置为null然后返回，除开这种以外的所有情况都是be为尾节点。