问题描述

  1. 合并k个排序链表

https://leetcode-cn.com/problems/merge-k-sorted-lists/

复杂度分析

  1. 顺序合并：时间复杂度：O(kkn)； 空间复杂度：O(1);其中k是链表个数，n是链表长度；
  2. 分治合并：时间负载度：O(klogkn)； 空间复杂度：O(logk)的栈空间；