复杂链表的复制：最直观的想法是，如果没有随机指针，那么直接进行尾插法即可，如果寻找链表的中间位置，那么使用快慢指针其中每次快指针走两步慢指针走一步即可，但是随机指针可能指向空，如何判断是尾指针呢？深拷贝后随机指针与原指针不一致，如何实现映射呢？方法来啦！虽然随机指针可能指向空，但是前半部分原链表各个节点均会出现且不为空，线性遍历判断是否为空是不可能的，所以此处使用一个map映射，这样只会将原链表部分映射一次即可，注意，此处的映射是原链表节点和深拷贝节点的映射，因为原链表的链表指针以及随机指针均有。 RandomListNode* Clone(RandomListNode* pHead) { /...
