题解 | #牛群分隔#

function cow_partition( head ,  x ) {
    // write code here
    let dummpy1 = new ListNode(-1)
    let dummpy2 = new ListNode(-1)
    let p1 = dummpy1,p2 = dummpy2
    let cur = head
    while(cur) {
        if(cur.val < x) {
            p1.next = cur
            p1 = p1.next
        }else {
            p2.next = cur
            p2 = p2.next
        }
        let tmp = cur.next
        cur.next = null
        cur = tmp
    }
    p1.next = dummpy2.next
    return dummpy1.next
}