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