【新建链表】 86分隔链表

题目

给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。
输入: head = 1->4->3->2->5->2, x = 3
输出: 1->2->2->4->3->5

思路

建立两个链表，一个连接比x小的节点，一个连接比x大的节点，最后将这两个链表连接起来

代码

public ListNode partition(ListNode head, int x) {
    ListNode minhead = new ListNode(0);
    ListNode min = minhead;
    ListNode maxhead = new ListNode(0);
    ListNode max = maxhead;
    while(head!=null){
        if(head.val<x){
            min.next = head;
            min = min.next;

        }else{
            max.next = head;
            max = max.next;
        }
        head = head.next;
    }
    //记得将结尾连接null
    max.next = null;
    min.next = maxhead.next;
    return minhead.next;

}