链表—分割

链表分割_牛客题霸_牛客网 (nowcoder.com) 

思路：

设置两个头，一个用来存放比目标值小的，另外一个用力啊存放比目标值大的，最后链接两个的目标值，记住最后一定要最后一个节点的next设为null

public ListNode partition(ListNode pHead, int x) {
        if(pHead==null)return null;
        ListNode small=new ListNode(-1);
        ListNode cur1=small;
        ListNode big=new ListNode(-1);
        ListNode cur2=big;
        while(pHead!=null){
            if(pHead.val<x){
                cur1.next=pHead;
                cur1=cur1.next;
            }else{
                cur2.next=pHead;
                cur2=cur2.next;
            }
            pHead=pHead.next;
        }
        cur2.next=null;
        cur1.next=big.next;
        return small.next;
    }