import java.util.*; public class Partition { public ListNode partition(ListNode head, int x) { //根据x,将链表中的数据划分成两部分 //小于x的部分 ListNode bs=null; ListNode be=null; //大于x的部分 ListNode as=null; ListNode ae=null; while(head!=null){ //判断当前head的val是哪一部分 if(head.val<x){ //判断是否是第一次插入 if(bs==null){ bs=head; b...