复杂链表复制

复杂链表就是指既有next（指向下一个节点的指针）,又有random(随机指针)，对于普通的只有一个next的链表，复制的时候只需要新建一个节点复制其val,再用尾插的原理就可以复制链表，而对于复杂链表，不仅要考虑next还要考虑random,复杂链表的复制和普通链表的复制是不一样的，复杂链表复制第一步先new一个新节点并赋值原节点的值，然后将新旧节点连成一条链，第二部就是进行random的copy,要实现random的copy,就要根据原来的链来确定新链的random，这一步需要找到p1和p2的位置关系，最后就是原链和新链分开，也就是对每个节点的next进行更改，下面这幅图可以帮我们更好的理解复杂链表的复制：