编程之美3.6 扩展
来源:互联网 发布:育才行知小学对口初中 编辑:程序博客网 时间:2024/05/29 16:52
扩展1
如果链表有环,按照题意(单链表)只可能其中一个链表是单循环链表。
这样我就可以从h1 或h2任意一个头结点开始遍历链表,直到p==null 或者p==h1 或者h2终止,(记录pre)求出最后一个节点,
然后讨论:从h1(h2)开始,到p==null结束,那么说明h2(h1)是可能有环的一个单向循环链表,且pre是最后一个节点(如果相交),这样再遍历一遍h2(h1)即可判断是否相交啦
如果是从h1(h2) 开始到p==h1(h2) 结束,那么那么h1是单向循环链表,如果相交,那么pre是h2(h1)的最后一个节点
如果从h1(h2)开始到p==h2结束 那么h2是单向循环链表 直接判断两个相交即可
总的来说分三类情况讨论,即可
扩展2
核心是一个对齐处理过程
- 编程之美3.6 扩展
- 编程之美4.2 扩展
- 编程之美4.6扩展
- 编程之美3.1 扩展
- 编程之美----扩展问题
- 编程之美之扩展问题
- 编程之美:水王扩展题
- 编程之美4.10扩展题
- 编程之美3.11扩展问题
- 编程之美3.10扩展问题
- 编程之美3.8扩展问题
- 编程之美4.1扩展问题
- 编程之美4.2扩展问题
- 编程之美第1题-扩展
- 编程之美3.4扩展问题
- 编程之美3.10扩展问题
- 《编程之美》3.4扩展问题实现
- 编程之美4.1 扩展问题2
- UITextView中return key点击事件的监听方法
- struts2+ajax
- 从OCS 2007 R2迁移至Lync Server 2010
- C++模板学习
- 对网站速度优化的10个简单步骤
- 编程之美3.6 扩展
- poj 2983 Is the Information Reliable?
- OPPO Finder超薄设计体验:6.65mm不是极限
- java web 学习
- 网站打开速度优化:如何提高网页加载速度,提升网页打开速度
- POJ 2479(2段连续子序列和)
- 误差扩散算法
- Java字符编码总结
- ATL产生的RGS文件介绍