摘要: 要求: 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点)。返回一个该链表的深度拷贝。 思路: 1、遍历该链表,复制每一个节点,插入到当前节点的后面.形成如下链表.1->1'->2->2'.... 2、将每个拷贝节点的随机指针域,指向原节点(即拷 阅读全文
posted @ 2017-04-24 16:56 小猴子爱吃桃 阅读(955) 评论(0) 推荐(0) 编辑