0
点赞
收藏
分享

微信扫一扫

JS力扣刷题86. 分隔链表

mafa1993 2022-04-16 阅读 76
var partition = function(head, x) {
    let f = r = new ListNode();
    let p = q = head;
    //第一次遍历,将小的放进来
    while(p){
        if(p.val < x){
            let insert = new ListNode(p.val);
            r.next = insert;
            r = insert;
        }
        p = p.next;
    }
    //第二次遍历,将大的放进来
    while(q){
        if(q.val >= x){
            let insert = new ListNode(q.val);
            r.next = insert;
            r = insert;
        }
        q = q.next;
    }
    return f.next;
};
举报

相关推荐

0 条评论