https://leetcode.cn/problems/merge-k-sorted-lists/submissions/499384099/?envType=study-plan-v2&envId=top-100-liked
1、两两合并
前面我们做过合并两个有序链表,那么这里合并K个有序链表,是否可以联想到合并两个呢?答案是可以的!两两合并。
思路:
1、将lists[0] 和 lists[1]合并,返回给lists[0],此时lists[0]就是0,1合并后的链表。
2、将lists[0] 和 lists[2]合并