九章算法面试题18 复制链表
2015-05-12 13:41
288 查看
九章算法官网-原文网址
http://www.jiuzhang.com/problem/18/题目
初阶:复制一个简单链表。假设链表节点只包含data和next。进阶:假设链表节点新增一个属性叫random,他随机指向了链表中的任何一个节点。复制这个链表。
解答
初阶:编程实现(略)。进阶:将1->2->3->4->NULL先复制为1->1->2->2->3->3->4->4->NULL,然后再拆开。
面试官角度
链表复制是考察对指针运用的熟练程度。对于初阶和进阶的问题都会要求实现。关键点并不在于想出进阶问题怎么做,而是一定要把实现写好。对于进阶问题的做法如何想到,就看你聪不聪明或者是不是准备过这个题目了。相关文章推荐
- 九章算法面试题57 拷贝带随机指针的链表结构
- 九章算法面试题73 翻转链表II
- 九章算法面试题28 链表找环
- 九章算法面试题72 翻转链表I
- 九章算法面试题82 合并有序链表
- 微软等数据结构+算法面试100题(18)--百度面试题
- 【面试题026】复杂链表的复制
- 九章算法面试题5 有序数组合并
- 九章算法面试题9 前k大的和
- 九章算法面试题21 寻找最近单词对
- 面试题26:复杂链表的复制
- 九章算法面试题53 第一个出错的代码版本
- 九章算法面试题83 把0移到数组右边
- 剑指offer——面试题26:复杂链表的复制
- 算法题26 复杂链表的复制
- 曾经遇到的一个面试题,快速排序用链表实现,算法和以前的相似,需要注意一些细节处理
- 剑指Offer之面试题26:复杂链表的复制
- 面试题26 复杂链表的复制
- 链表面试题总结----(可能带环相交问题+复杂链表的复制)
- 面试题26:复杂链表的复制