关于单链表中环的问题
2015-08-26 22:13
274 查看
《编程之美》中有这样一个问题:判断两个链表是否相交,前提是单链表无环。
对于这个问题,只要理解题意很容易能想到解决方法。只要判断两个单链表的尾节点是否相同即可。
在此引出另外两个问题:
问题1:如何判断单链表中是否有环
问题2:对于有环的单链表怎样判断相交
对于问题1:详细解答分析:http://blog.csdn.net/liuxialong/article/details/6555850
对于问题2:http://pfmiles.github.io/blog/algorithms-in-job-interview-test-if-two-linked-lists-intersected/
对于这个问题,只要理解题意很容易能想到解决方法。只要判断两个单链表的尾节点是否相同即可。
在此引出另外两个问题:
问题1:如何判断单链表中是否有环
问题2:对于有环的单链表怎样判断相交
对于问题1:详细解答分析:http://blog.csdn.net/liuxialong/article/details/6555850
对于问题2:http://pfmiles.github.io/blog/algorithms-in-job-interview-test-if-two-linked-lists-intersected/
相关文章推荐
- 基础总结篇之四:Service完全解析
- 终于创建了我的第一篇文章
- HttpClient4.3教程
- 【JavaSE】day05_List集合_List排序_队列和栈
- Java IO流->处理流->数据流:DataOutputStream&DataInputStream
- Ubuntu下搭建Ruby On Rails
- C++ 中超类化和子类化常用API
- Exchange工具04—Fidder 4
- wince6.0开机自启动应用程序
- 改变UITabBarItem 字体颜色
- hdu5375 Gray code(动态规划)
- 简单的WCF练习(1)
- ContentValues 、HashMap和HashTable
- 使用Fuse编写文件系统
- 欧拉函数
- 11.双栈排序
- linux 本地cd yum 设置
- 预处理
- easyui用户权限管理
- [bug]openCV3.0在win8.1下的ACCESS_MASK冲突