携程:链表排序

 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;
        }
    }

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

相关推荐

点赞 评论 收藏
分享
大野鸡:其实就是量,但是时间有限,1000题只要不是全中等简单,简单中等困难1-2-1,大概能打打比赛了(前20%),10000题就是下一个灵神
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

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