题目描述: 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 解题思路: 对于深拷贝:利用HashMap来存放节点以及节点值:即遍历链表,然后将其节点以及节点值put进HashMap;然后通过移动链表将获取的节点复制到另一个链表中 public class Solution { public RandomListNode Clone(RandomListNode pHead) { ...