23. Merge k Sorted Lists

list数量不多但是每个list里元素特别特别多,要用什么办法 heap
如果priorityqueue里面只剩一个list时候,可以直接merge不用在用PQ处理了
两种解法都必须会

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode mergeKLists(ListNode[] lists) {
        return partion(lists,0,lists.length-1);
    }
    
    public static ListNode partion(ListNode[] lists,int s,int e){
        if(s==e)  return lists[s];
        if(s

你可能感兴趣的:(23. Merge k Sorted Lists)