一个链表以X为基础值，大于X放在链表前边，小于X放在链表后边，且不改变结点在原来链表中的先后顺序

问题描述：编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的节点的前边，保持原来的数据顺序不变。
举例说明：
假设有原链表：3–1--2–4--5–7--3–8--4–9
规定基准值x=4
处理过后的结果链表：3–1--2–4--3–4--5–7--8–9
思路分析：创建两个新链表（进行尾插）
可能出现其中一个链表不存在的情况（没有比基准小的结点，或者全都是小于基准的结点）
保证最后一个节点的next是null

import java.util.*;

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Partition {