合并2个有序链表=> 进阶 合并k个有序链表---C++实现
合并2个有序链表三种方法LeetCode OJ链接(戳我)一般方法有合并2个链表作为前提,再来看这题简直是简单,最简单容易想到该方法。该方法固然可行,但是是两两合并链表,时间复杂度O(nk)(n是链表个数,k是链表长度)空间复杂度O(1)。显然,时间复杂度还不够低,应该优化。node* mergeKLists(vector<node*>& lists) { if...