默认为不带环链表，若带环则延伸为判断链表是否带环，若带环，求入口点看看两个链表相交到底是怎么回事吧，有这样的的几个事实：（假设链表中不存在环）
（1）一旦两个链表相交，那么两个链表中的节点一定有相同地址。
（2）一旦两个链表相交，那么两个链表从相交节点开始到尾..
分类：
其他好文 时间：
2016-04-03 20:29:05
阅读次数：
239
思想：如果它们相交，则最后一个节点一定是共有的。ListNode*IsIntersect(ListNode*list1,ListNode*list2)
{
assert(list1&&list2);
ListNode*l1=list1;
ListNode*l2=list2;
intcout1=0;
intcout2=0;
while(l1->_next==NULL)
{
l1=l1->_next;
++cout1;
}
while..
分类：
其他好文 时间：
2016-03-30 07:10:18
阅读次数：
175
1、判断两个单链表是不是相交思路分析：最简单直接的方法就是依次遍历两条链表，判断其尾节点是不是相等，相等则相交否则不相交。boolCheckCross(constList&list1,constList&list2)//list1，list2为两个对象
{
Node*l1=list1._head;
Node*l2=list2._head;
while(l1-..
分类：
编程语言 时间：
2016-03-17 02:14:55
阅读次数：
292
链表相交：对于链表而言，两个链表如果相交就会合并成一个后继，之后后继成为一个链表。根据相交的理论可以建立出两个简单的链表相交。 当用户在第一个链表中输入10的那个点作为要相交的那个点，第二个链表输入零之后就与第一个链表的10那个点相交。 代码如下： 这样就建立好了一个相交的链表，输入输出一下： 这就
分类：
其他好文 时间：
2016-03-13 00:41:59
阅读次数：
345
第7题 微软亚院之编程 判断俩个链表是否相交 给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。 为了简化问题，我们假设俩个链表均不带环。 问题扩展: 1.如果链表可能有环列? 2.如果需要求出俩个链表相交的第一个节点列? 思路： 判断两个链表是否相交，并且求第一个节点列（无环）。
分类：
编程语言 时间：
2016-03-10 18:43:05
阅读次数：
192
前面聊了一系列关于链表相交的问题，本篇博文，让我们通过一道简单的判断题，复习复习数组和二叉树。...
分类：
编程语言 时间：
2015-04-29 09:56:26
阅读次数：
117
上一节结束后，我们已经可以判断链表是否有环了，如果无环，那么按照前两节所讲的方法去判断链表是否相交以及获取相交结点，如果有环呢？怎么判断是否相交？...
分类：
编程语言 时间：
2015-04-27 09:47:19
阅读次数：
160
有环链表是否相交我们也可以判断了，剩下的就是获得有环链表相交结点...
分类：
编程语言 时间：
2015-04-27 09:46:43
阅读次数：
210
前两篇讨论的前提都是链表是无环的，但是如果链表有环呢？...
分类：
编程语言 时间：
2015-04-27 09:46:18
阅读次数：
132
从此篇博文开始，讲解一道古老的链表相交问题，共五篇...
分类：
编程语言 时间：
2015-04-26 11:00:53
阅读次数：
185
