解法一:分治法 分治法,可以将大问题分解成小问题,然后继续分解成最小的子问题并解决之。 具体处理过程如下,将k个链表分解成2部分处理,递归处理这2部分,并调用BM4 合并两个排序的链表中的方法将2个合并好的链表进行合并,最小的子问题的条件是: 没有待合并的链表,直接返回空。 如果只有一个链表,则不需要合并,直接返回