这一阶段的 LeetCode 有一个明显的特点，就是在增加难度的同时，还紧密联系之前的 Easy 难度的题目。

昨天的两道姊妹题是如此，今天的链表题依旧如此。

这道题，显然是 [019. Merge Two Sorted Lists](../019. Merge Two Sorted Lists) 的升级版。

对于想复习基础的链表操作的童鞋，我推荐看看我的这篇总结。

拿到问题，合并多个链表。而此刻，我们已经掌握了合并两个链表的方法。于是我们很自然的列出以下几种情况：

就没必要一直列下去了吧。

分而治之，是非常自然而然的思路，我们如果会造枪，但要的却是炮，我们将枪捆在一起，捆的无限多，便成了炮。

注意，为了更方便分治，我们将原题目的接口扩展为更通用的迭代器接口。

然后核心的语句是：

return mergeTwoLists(mergeKLists(beg, beg + std::distance(beg, end)/2), mergeKLists(beg + std::distance(beg, end)/2, end));

提交，AC，离最快差了不过 4 ms.