Solution 1: O (N), O (N): Just iterate the linked list and create copies of the nodes on the go. Since a node can be referenced from multiple nodes due to the random pointers, make sure you are not ...

给定一个整数的单链表，任务是使用迭代归并排序对其排序。 归并排序通常是对链表排序的首选，在这里讨论。 但是，上面讨论的方法使用栈来存储递归调用。 如果要排序的链表太大，可能会占用大量内存。 因此，本文讨论了一种用于归并排序的纯迭代方法 ...