leetcode 23:合并K个排序链表

使用分治算法很容易解决 ListNode *merge(std::vector<ListNode*>& lists,int s,int t){ if(s==t)return lists[s]; int m=(s+t)/2; ListNode*l=merge(lists,s,m); ListNode*r=merge(lists,m+1,t); ListNode

>>阅读原文<<