九章算法面试题18 复制链表
来源:互联网 发布:能货到付款的淘宝网 编辑:程序博客网 时间:2024/06/06 02:47
九章算法官网-原文网址
http://www.jiuzhang.com/problem/18/
题目
初阶:复制一个简单链表。假设链表节点只包含data和next。
进阶:假设链表节点新增一个属性叫random,他随机指向了链表中的任何一个节点。复制这个链表。
解答
初阶:编程实现(略)。
进阶:将1->2->3->4->NULL先复制为1->1->2->2->3->3->4->4->NULL,然后再拆开。
面试官角度
链表复制是考察对指针运用的熟练程度。对于初阶和进阶的问题都会要求实现。关键点并不在于想出进阶问题怎么做,而是一定要把实现写好。对于进阶问题的做法如何想到,就看你聪不聪明或者是不是准备过这个题目了。
0 0
- 九章算法面试题18 复制链表
- 九章算法面试题72 翻转链表I
- 九章算法面试题73 翻转链表II
- 九章算法面试题82 合并有序链表
- 九章算法面试题3 找坏球
- 九章算法面试题28 链表找环
- 九章算法面试题71 平方根
- 九章算法面试题74 中位数
- 九章算法面试题57 拷贝带随机指针的链表结构
- 【剑指Offer面试题】 九度OJ1524:复杂链表的复制
- 九章算法 | Facebook 面试题 : Backpack VI 背包算法
- 面试题之九章算法 字符串编辑距离
- 九章算法——面试题思路
- 九章算法面试题1 落单的数
- 九章算法面试题2 抄书问题
- 九章算法面试题4 索引比例
- 九章算法面试题5 有序数组合并
- 九章算法面试题6 负载均衡
- ColorStateList 添加xml文件结合selector进行色变化更加自由
- SQLServer上查看SQL语句的执行时间的方法
- androidの实现分享功能
- IOS计算文字大小的高度
- MongoDB GridFS最佳应用概述
- 九章算法面试题18 复制链表
- 让多个Fragment 切换时不重新实例化
- 图片切换(timer控件与ImagesList结合使用)
- 关于python获取https页面的认证问题
- 补肾养肾选择一粒神补肾
- MongoDB GridFS图片文件存储解决方案
- maven常用命令
- MySQL计划任务(事件调度器)(Event Scheduler)
- IOS storyboard 面板太大问题(转载)