这是对多个链接列表进行排序的有效方法吗？

Question

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

因为它们都已排序：

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

这是最有效的方法吗？

Answer 1

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