m0_74369704的博客

原创 复制带随机指针的链表的最优解法

每当拷贝一个结点时就拿当前结点的random地址去与cur比较，当前的cur和random是否一样，如果不一样那就往下移动一个，同时int++，这样子当找到与random地址相同的cur时，同时记下了它与链表的相对位置，那我们拷贝时只要将结点的random指向第i个位置的结点，就能找到对应的结点了。题目比较长，概括一下题目的意思呢就是：将题目中给出的链表进行复制，并且将链表中的值和next指针，和random随机指针一起拷贝下来形成一个新的链表，并且新链表中的任何指针都不能指向原链表中的地址。