2014年9月1日
Copy List with Random Pointer
摘要： 这个题目是深度复制链表，就是所有节点都是新分配的空间，这一点不难做到，难的是新链表random指针的赋值，想想也没什么好办法，就用map存储两个链表的映射关系，在第一次遍历时只新建节点，建立链表，令新链表中节点的random值等于旧链表的值。第二次遍历再根据map一一映射。 1 class Solu... 阅读全文
posted @ 2014-09-01 22:31 醉剑客 阅读(1629) 评论(0) 推荐(0) 编辑