
编程之美
文章平均质量分 77
yff1030
这个作者很懒,什么都没留下…
展开
-
判断链表是否有环及两链表是否相交
原文链接:http://blog.youkuaiyun.com/kevinzhangyang/article/details/6637503单向链表是最常用的数据结构之一,因此总结其常见的问题及其解决方案是很有意义的。 问题1:如何判断一个单向链表是否有环?如果有,如何找到其入口节点的指针? 算法思想:用两个指针p1,p2同时指向链表的头部,转载 2013-02-18 10:49:53 · 853 阅读 · 0 评论 -
判断两个单链表是否相交(链表中可能有环的情况下)
原文链接:http://www.cppblog.com/zengwei0771/articles/172700.html题目描述:判断两个单链表是否相交,如果相交,给出相交的第一个点(链表中可能有环的情况下)这里是①判断单链表是否有环,并求出环的入口点;②判断两个链表是否相交(链表中无环),并求出相交节点 的文章 http://www.cppblog.com/humanchao/a转载 2013-02-18 11:23:05 · 2848 阅读 · 0 评论