23. 合并 K 个升序链表

给你一个链表数组，每个链表都已经按升序排列。

请你将所有链表合并到一个升序链表中，返回合并后的链表。

示例 1：
输入：lists = [[1,4,5],[1,3,4],[2,6]]
输出：[1,1,2,3,4,4,5,6]
解释：链表数组如下：
[
1->4->5,
1->3->4,
2->6
]
将它们合并到一个有序链表中得到。
1->1->2->3->4->4->5->6

示例 2：
输入：lists = []
输出：[]

示例 3：
输入：lists = [[]]
输出：[]

提示：

• k == lists.length
• 0 <= k <= 10^4
• 0 <= lists[i].length <= 500
• -10^4 <= lists[i][j] <= 10^4
• lists[i] 按 升序 排列
• lists[i].length 的总和不超过 10^4

问题最小化，两两合并

 ListNode* merge2Lists(ListNode* lst1,ListNode* lst2){
     //若有一方为空，则直接返回另一个即可
     if(!lst1||!lst2){
         return lst1?lst1:lst2;
     }
     //两个都不为空
     ListNode head, *tail = &head, *plst1 = lst1,*plst2 = lst2;
     while(plst1&&plst2){
         if(plst1->val > plst2->val){
             tail->next = plst2;
             plst2 = plst2->next;
         }
         else{
             tail->next = plst1;
             plst1 = plst1->next;
         }
         tail = tail->next;
     }
     tail->next = plst1?plst1:plst2;
     return head.next;
 }

 ListNode* mergeKLists(vector<ListNode*>& lists) {
     ListNode* res = nullptr;
     for(int i=0;i<lists.size();i++){
         res = merge2Lists(res,lists[i]);
     }
     return res;
 }