Leetcode:分隔链表（java）

题目：

给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。

你应当 保留 两个分区中每个节点的初始相对位置。

 

示例 1：

输入：head = [1,4,3,2,5,2], x = 3
输出：[1,2,2,4,3,5]

示例 2：

输入：head = [2,1], x = 2
输出：[1,2]

解体思路：创造两个链表cur1和cur2，遍历（while(head != null)）目标链表，当head指针所指的值小于目标值时，cur1.next指向它，反之cur2.next指向它。而后head = head.next进行下一次循环遍历。

代码：

public ListNode partition(ListNode head, int x) {
        ListNode cur1Dummy = new ListNode(0);
        ListNode cur2Dummy = new ListNode(0);
        ListNode cur1 = cur1Dummy;
        ListNode cur2 = cur2Dummy;
        while(head != null){
            if(head.val < x){
                cur1.next = head;
                cur1 = cur1.next;
            }else{
                cur2.next = head;
                cur2 = cur2.next;
            }
            head = head.next;
        }
        cur1.next = cur2Dummy.next;
        cur2.next = null;
        return cur1Dummy.next;
    }