携程:链表排序

 static ListNode partition(ListNode head,int m) {
        ListNode temp1 = new ListNode(-1);
        ListNode temp2 = new ListNode(-1);
        ListNode p1 = temp1;
        ListNode p2 = temp2;
        ListNode p = head;
        while (p != null) {
            if (p.val <=m) {
                p1.next = p;
                p1 = p1.next;
            } else {
                p2.next = p;
                p2 = p2.next;
            }
            p = p.next;
        }
        if (temp1.next == null) {
            return head;
        } else {
            p1.next = temp2.next;
            p2.next = null;
            return temp1.next;
        }
    }

#携程##笔试题目#
全部评论

相关推荐

05-09 14:45
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务