这是一种排序多个链接列表的有效方法吗？

Question

您有n个已排序的链接列表，每个列表的大小为n。链接列表引用 存储在一个数组中。什么是合并n个链接的有效算法 列表到一个排序的链表？

因为它们都已排序：

1. 合并循环
2. 检查所有已排序链接列表的第一个节点，并通过相互比较对它们进行排序。
3. 继续前进到下一个节点并重复，直到null被击中。

这是最有效的方法吗？

Answer 1

只需将它们全部链接在一起（或将它们转储到单个列表中）并使用常规排序。这将为您提供nlog（n）性能。你的方式是n ^ 2.