摘要： 解题思路：思路：第一步在原链表的基础上复制节点，将节点复制在原节点的后面。第二步复制随机节点。 第三步将新旧链表分离。 代码如下： 阅读全文

摘要： 解题思路：中序遍历是有序的。使用了一个指针来保存链表的最后的节点。每次中序遍历到了根节点，就把根节点添加到了中序遍历的链表的末尾。这样遍历结束就能得到了一个中序有序的链表。最后再利用末尾指针逆序找到头结点即可。 代码如下： 阅读全文