先看看原题：《编程之美》3.6编程判断两个链表是否相交，原题假设两个链表不带环。 为了防止剧透使得没看过原题目的读者丧失思考的乐趣，我把最好的解法隐藏起来。由于这个问题本身的解答并不是本文的重点，扩展问题也采用这种形式呈现。注：位于(*)符号之间的文字出自于：http://blog.csdn.ne....
分类：
其他好文 时间：
2014-09-22 01:03:31
阅读次数：
387
问题一：（引用编程之美）如果两个链表相交，则尾节点一定是公共的问题二： 1 int listLength(node* list){ 2 int length=0; 3 while(list!=NULL){ 4 length++; 5 list=list...
分类：
其他好文 时间：
2014-09-16 15:46:40
阅读次数：
169
问题：有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。1、如何判断一个链表是不是这类链表？问题扩展：1.如果链表可能有环呢?2.如果需要求出两个链表相交的第一个节点呢?分析：在无环的情况下，如果两个链表有结点相同，那么它们下一结点也相同...
分类：
其他好文 时间：
2014-08-01 15:21:41
阅读次数：
183
题目：
一个比较经典的问题，判断两个链表是否相交，如果相交找出他们的交点。
首先来看一下如何判断两个链表是否存在相交的节点：
思路：
1、碰到这个问题，第一印象是采用hash来判断，将两个链表的节点进行hash，然后判断出节点，这种想法当然是可以的。
2、当然采用暴力的方法也是可以的，遍历两个链表，在遍历的过程中进行比较，看节点是否相同。
3、第三种思路是比较奇特的，在编程...
分类：
其他好文 时间：
2014-07-30 17:29:44
阅读次数：
177
