【数据结构练·JAVA】 编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 。

链表分割为下图:

实现代码：

 public Node partition(int x) {
        Node beforeStart = null;
        Node beforeEnd = null;
        Node afterStart = null;
        Node afterEnd = null;
        Node pHead = this.head;
        while (pHead != null) {
            Node pHeadNext = pHead.next;
            pHead.next = null;
            //插入值比x小，放在前一个链表中
            if (pHead.data < x) {
                //当前一个链表元素为空时
                if (beforeStart == null) {
                    beforeStart = pHead;//尾插法
                    beforeEnd = beforeStart;
                } else {
                    beforeEnd.next = pHead;
                    beforeEnd = pHead;
                }
            //插入值比x大，放在后一个链表中