链表在我们java中也是一种基础的数据结构，可以理解成是一种和数组同级的数组结构，正如我们所知，在我们使用这集合ArrayList和LinkedList的时候，总会学习底层数组实现的ArrayList和双向链表实现的LinkedList的区别。在这里，我们将要讲说的是单向链表的简单实现，让我们体会一 ...
分类：
编程语言 时间：
2017-12-06 00:01:43
阅读次数：
226
题目大意：找两个链表的第一个交点。 这里先给出一些链表相交基础的说明： 对于链表X，用X[i]表示链表X的第i个元素，L(X)表示X的长度。 性质1：如果X[i]等于Y[j]，那么可以推出X[i+1]等于Y[j+1]。 性质2：如果X[i]等于Y[j]且X[i-1]不等于Y[j-1]，那么X和Y的第 ...
分类：
其他好文 时间：
2017-11-08 22:15:43
阅读次数：
217
单链表，可能有环，也可能无环。给定两个单链表的头节点head1 和 head2 这两个链表可能交也可能不交。实现函数，如果相交，请返回相交的第一个节点，不交返回null 这道题目需要分析的情况非常 本题拆分长三个子问题，每一个子问题都可以作为一道独立的算法题。 问题一、 如何判断有环 有则返回第一个 ...
分类：
编程语言 时间：
2017-09-10 21:40:00
阅读次数：
206
思路一： 1、先求出两个链表ListA，ListB的长度LengthA，LengthB。 2、然后先把长的链表头指针先往前走|LengthA - LengthB|步。 3、最后两个链表头指针同步往前走一步，直到指向的对象相同。 代码实现及测试用例： 思路2： 不用求出链表长度的值，但其实算法复杂度是 ...
分类：
其他好文 时间：
2017-04-11 11:32:39
阅读次数：
214
10.两个单链表相交，计算相交点 思路1： 分别遍历两个单链表，计算出它们的长度M和N，假设M比N大，则长度M的链表先前进M-N，然后两个链表同时以步长1前进，前进的同时比较当前的元素，如果相同，则必是交点。Node* getIntersectPoint(Node* Head1,Node* Head ...
分类：
其他好文 时间：
2016-09-30 07:47:13
阅读次数：
197
题目：给出两个链表的头指针，比如head1和head2，判断这两个链表是否相交。这里为了化简，我们假设两个链表均不带环。
方案一：蛮力法。一般我们都能想到的，就是从head1开始，逐个与head2中的每个结点的地址比较，看是否相等，如果不等，则head1移动到下一个结点，继续和head2中的每一个结点的地址比较；如果找到相等，则这两个链表相交；直到head1==NULL，则不相交。注意为了避免存...
分类：
其他好文 时间：
2016-07-13 17:08:40
阅读次数：
114
微软亚院之编程－－－－判断两个链表是否相交 给出两个单向链表的头指针，比如h1，h2，判断这两个链表是否相交。 分析： （1）先判断链表有无环，如果一个有环，一个没有环，则说明两个链表肯定不会相交。 （2）如果两个链表都没有环，则如果两个链表相交，两个链表的最后一个结点肯定是同一个结点。 （3）如果 ...
分类：
其他好文 时间：
2016-07-12 19:32:35
阅读次数：
155
判断两个链表是否相交？？？
我们先来分析一下两个链表的相交问题，如图：
两条链表都不带环：
一条链表带环，一条不带环：
两条链表都带环：
//如果两个链表都不带环
int NotCycleCheckCross(pLinkNode head1,pLinkNode head2)
{
pL...
分类：
其他好文 时间：
2016-06-25 06:19:11
阅读次数：
173
题目输入两个链表，找出它们的第一个公共结点。解题说明：
1.单链表
2.相交后不会分开，因为分开后一个结点有两个下一个结点就不是单链表了
两个链表呈YY形
如果两个链表两个指针向前走，相遇结点就是第一个公共结点，但是两个指针走的长度不一样
两个指针走了不同长度的YY上面的两个叉，如果求出两个指针分布应该走的两个叉的结点个数后，那么下一个结点就是他们第一个公共结点。
如果求出两个链表的长度...
分类：
其他好文 时间：
2016-06-24 15:26:08
阅读次数：
142
不考虑单链表有环的情况下 如果2个单链表相交,一定是Y型链表 1.遍历2个链表到尾结点,记录2个链表的长度x,y 2.尾结点相同，则相交。 3.从表头开始，长链表先走|x-y|步，之后2个链表一起走，判断第一个相同的点。 1 #include <stdio.h> 2 #include <stdlib ...
分类：
其他好文 时间：
2016-05-08 13:39:49
阅读次数：
227
