算法挑战586.分割链表这道题是leecode的第86题难度: 中等题目: 给你一个链表的头节点 head 和一个

86.分割链表

这道题是leecode的第86题

难度: 中等

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

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

思路分析: 把原链表根据节点的值分成两个链表,再把两个链表合并起来

题解语言: js

题解

    var partition = function (head, x) {

    let dummy1 = new ListNode(-1);

    let dummy2 = new ListNode(-1);

    let p1 = dummy1;

    let p2 = dummy2;

    let p = head;

    while (p !== null) {
        if (p.val >= x) {
            p2.next = p;
            p2 = p2.next;
        } else {
            p1.next = p;
            p1 = p1.next;
        }
        // p = p.next;不能这样,需要断开原链表的每一个节点
        let temp = p.next;
        p.next = null;
        p = temp;

    }
        //合并链表
    p1.next = dummy2.next;

    return dummy1.next;

};