c语言实现单链表面试题之进阶篇
来源:互联网 发布:网页游戏传奇源码下载 编辑:程序博客网 时间:2024/05/20 00:12
1.判断一个单链表是否带环:定义一个指针fast,另一个指针slow,两个指针同时从链表头开始往后走,若相遇,则表示单链表带环,否则,不带环。若带环,两个指针必会相遇,相遇之后再让slow指针走,再次回到相遇节点时走过的长度便是环的长度。假设链表头到入口点的长度为a,环的长度为b,入口点和相遇点的长度为c,因为slow一次走一步,fast指针一次走两步,如果a远大于b,则fast指针需要走n圈才能遇到slow指针,所以环的入口点位置2*(a+c)=a+nb+c。
2.判断两个链表是否相交(不带环):通过两个链表求出各自的长度,然后让长的链表减去短的链表得到一个差值,接着让差值先走,然后两个链表同时走,看后面的节点是否相同,若相同则相交,否则不相交。
3.判断两个链表是否相交(可能带环):通过两个链表求出各自的长度,然后让长的链表减去短的链表得到一个差值,接着让差值先走,然后两个链表同时走,看后面的节点是否相同,若相同则相交,否则不相交。如果一个链表带环,另一个链表不带环,则不相交;如果两个链表都带环,可能相交。
4.复杂链表的复制:定义两个头指针,比较大小,让小的一个先走。
阅读全文
0 0
- c语言实现单链表面试题之进阶篇
- C语言实现单链表面试题(进阶篇)
- C语言实现单链表面试题-------进阶篇
- C语言实现单链表面试题--进阶
- C语言实现单链表面试题--进阶
- c语言实现单链表面试题——进阶
- C语言实现单链表面试题---进阶
- c语言实现单链表面试题
- C语言实现单链表面试题--基础篇
- C语言实现单链表面试题--基础篇
- C语言实现单链表面试题(基础篇)
- C语言实现单链表面试题--基础篇
- c语言实现单链表面试题--基础篇
- C语言实现单链表面试题_基础篇
- C语言实现单链表面试题(基础篇)
- C语言实现单链表面试题---基础篇
- c语言实现单链表面试题(基础篇)
- C语言实现单链表面试题 ----基础篇
- poj 2352 Stars
- Service混合开发播放音乐 //借鉴
- 运动目标跟踪算法综述
- RL论文
- jsp的九大内置对象
- c语言实现单链表面试题之进阶篇
- Error running app: Instant Run requires 'Tools | Android | Enable ADB integration' to be enabled.
- 3 Steps(二分图初步)
- 合并分支到master上
- freemarker的基本使用和常用标签
- bzoj 2813: 奇妙的Fibonacci 数学+线性筛
- 第三周-项目2
- [bzoj-1047][HAOI2007]理想的正方形 题解
- hbase