题意:给定链表和一个数,把链表划分两部分,左边节点的数值小于给定的数,右边节点
的数值大于或等于给定的数,并保持原来节点的相对位置不发生改变(对于左右部分的节点)
解题思路:
1)遍历链表,当前节点的数值小于给定数时,指针下移一个节点;当前节点值大于或等于给定数时,
构造新的链表,当前节点作为新链表的一个节点,指针下移两个节点且删除原链表中的当前节点。
2)遍历结束后,原链表节点的值都小于给定的数,新链表的值大于或等值给定 的数,合并两条链表。
package com.lulu.leetcode;
/**
* Definition f