给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。
你应当保留两个分区中每个节点的初始相对位置。
//感觉解这类问题都是去把一个指针往前走，找到一个满足条件的，再对这个节点进行操作，
//此题，一个fast，一个slow表示fast的next节点是否是满足小于x的，不是就继续向前直到找到一个
//slow表示当前都小于x的那一个链的最前面的一个
//注意这里有个小问题：就是如果一直都是小于x的值，那么这个fast会无法更新，反而这个slow会往前走，会出现slow在fast的前面。。所以当出现fast.next=slow时，我们就需要把fast=fast.next;
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode partition(ListNode head, int x) {
ListNode root=new ListNode(0);
root.next=head;
ListNode slow=root;
ListNode fast=root;
ListNode temp=null;
while(fast.next!=null)
{
while(fast.next!=null&&fast.next.val>=x)
fast=fast.next;
if(fast.next!=null)
{
temp=fast.next;
fast.next=temp.next;
temp.next=slow.next;
slow.next=temp;
slow=temp;
}
if(fast.next==slow)
fast=fast.next;
}
return root.next;
}
}