复杂链表的复制java

唉呀，颓废了这么久，重振旗鼓！

第一种算法 时间O(n)+O(n^2)=O(n^2) 空间O(1)

二          　　 O(n)+O(n)=O(n)           空间O(n)用 哈希表

三　　　　　　O(n)+O(n)+O(n)=O(n)  空间O(1)

第三种是仨函数

分别：

①复制结点cloneNode

　　遗漏点：忘记将 没确定的值赋Null  node.random=null

②连接任意结点值connetSlideNode

　　 pNode.next.random=pNode.random.next;-----最好用pClone表示pNode.next.且 别忘记检查pNode.random是否为null.....

③根据奇偶数重新连接链表reConnectList

 

转载于:https://www.cnblogs.com/Cherrylalala/p/6875782.html