Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
最先想到的方案是，依次合并res=merge(res, lists[i])，这个方案的坏处是需要合并两个长度相差很大的链。 LeetCode上最快的解决方法是，借鉴了归并排序的思想，让lists中临近的list先两两合并，再让新生成的lists中的临近list两两合并，直到合并完成。
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
最先想到的方案是，依次合并res=merge(res, lists[i])，这个方案的坏处是需要合并两个长度相差很大的链。 LeetCode上最快的解决方法是，借鉴了归并排序的思想，让lists中临近的list先两两合并，再让新生成的lists中的临近list两两合并，直到合并完成。