给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。
你应当保留两个分区中每个节点的初始相对位置。
示例:
输入: head = 1->4->3->2->5->2, x = 3
输出: 1->2->2->4->3->5
解
遍历一次链表，然后使用2个数组分别保存下小于target和大于等于target的值，最后在遍历一次链表修改链表中的值。
public static ListNode partition(ListNode head, int x) {
ListNode res=head,temp = head;
int len = 0;
int s[] = new int[1000];
int b[] = new int[1000];
Arrays.fill(s, -147258369);
Arrays.fill(b, -147258369);
int idx_s = 0,idx_b =0;
while(temp!=null) {
if(temp.val<x) {
s[idx_s]=temp.val;
idx_s++;
}else {
b[idx_b]=temp.val;
idx_b++;
}
temp = temp.next;
}
idx_s = 0;idx_b =0;
while(s[idx_s]!=-147258369) {
head.val = s[idx_s];
idx_s++;
head=head.next;
}
while(b[idx_b]!=-147258369) {
head.val = b[idx_b];
idx_b++;
head=head.next;
}
return res;
}
