以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前_Java语言编写

以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前

以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前。给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。

注意： 分割以后保持原来的数据顺序不变。

例：
原链表：3–>1–>2–>4–>9–>5–>2–>6–>null（val=5）
新链表：3–>1–>2–>4–>2–>5–>9–>6–>null

思路：
有两个新链表（都需要尾插）
但这两个新链表可能有一个链表不存在
保证最终链表的最后一个结点的 next 是 null

        遍历整个链表，把小于 x 的尾插到一个小链表
                     把大于等于 x 的尾插到一个大链表中
        理想情况下，把大链表接到小链表后边
        1) 如果没有小链表，直接返回大链表(大链表可能为空）

        保证，返回链表的最后一个结点.next == null
        lessLast