码迷,mamicode.com
首页 > 其他好文 > 详细

23. Merge k Sorted Lists - LeetCode

时间:2018-08-02 16:00:26      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:题目   src   ddn   链表   class   get   rip   tno   script   

Question

23.?Merge k Sorted Lists

技术分享图片

Solution

题目大意:合并链表数组(每个链表中的元素是有序的),要求合并后的链表也是有序的

思路:遍历链表数组,每次取最小节点

Java实现:

public ListNode mergeKLists(ListNode[] lists) {
    ListNode preHead = new ListNode(0);
    ListNode minNode = getMinNode(lists);
    ListNode tmpNode = preHead;
    while (minNode != null) {
        tmpNode.next = minNode;
        tmpNode = minNode;
        minNode = getMinNode(lists);
    }
    return preHead.next;
}

ListNode getMinNode(ListNode[] lists) {
    int minIdx = -1;
    int minVal = 0;
    for (int i=0; i<lists.length; i++) {
        ListNode cur = lists[i];
        if (cur != null) {
            if (minIdx == -1 || cur.val < minVal) {
                minIdx = i;
                minVal = cur.val;
            }
        }
    }
    if (minIdx != -1) {
        ListNode tmpNode = lists[minIdx];
        lists[minIdx] = tmpNode.next;
        return tmpNode;
    }
    return null;
}

23. Merge k Sorted Lists - LeetCode

标签:题目   src   ddn   链表   class   get   rip   tno   script   

原文地址:https://www.cnblogs.com/okokabcd/p/9407340.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!