将一个链接列表复制到另一个（具有以下约束）

Question

我有一个Sorted链表，我需要按照这些限制将其复制到另一个链表中：

1. 节点只能插入新链接列表的末尾。
2. 每次插入后都必须对新链接列表进行排序。

Answer 1

您有一个已排序的链接列表，例如1->2->3->4。我想在每次插入后都没有明确地对列表进行排序，所以你有两种可能性。

您可以在上途中插入新链接列表中的每个元素，并获得4->3->2->1，这也是排序的，但顺序不同。

您可以在中途退出时轻松插入每个新元素（使用递归很容易），并获得相同的链接列表：1->2->3->4。