超级高频题而且易错，有时间要多做几遍。第一次想到的是遍历一遍并且用一个栈保存。这样消耗额外空间。正确做法应该是只用指针，但是需要三个：一个指向该节点，还有两个一个指向后一个节点，一个指向前一个节点。所以调整指针的顺序就很重要：正确的顺序如下代码。第一次写的代码非常繁琐，看了别人的才改出了简洁的如下代码。 public class Solution { public ListNode ReverseList(ListNode head) { if (head == null || head.next==null) return head; ListNod...

这道题有两种思路。第一种普通思路：先顺序复制并且设置好next指针，让新节点的random指向老链表中对应的节点，并且开一个map,一边复制一边存下新旧对应节点地址映射。第二遍遍历根据map把新节点中的random指针都调整正确。这个map消耗了额外空间。第二种思路：省去这个map，要求是仍然从老节点能直接找到对应的新节点，则方法为把新节点全都缀连在老节点之后。等设置好所有的random之后再拆分两个链表。代码如下。注意最后新老链表都要还原否则不通过。 public class Solution { public RandomListNode Clone(RandomListNode...