题目：有两个带头结点的单链表L1,L2,判断它们是否相交（它们中是否有相同的结点）
解题思路：
L1，L2中任何一个链表为空它们不相交
因为单链表中可能有环，所以分3种情况讨论
1、L1,L2中都没有环，那么可以通过判断它们中最后一个结点是否相同，来判断它们是否相交
2、L1,L2中一个有环，一个没有环，那么它们一定不相交
3、L1,L2中都有环，那么只有当它们的环相同时，它们才相...
分类：
其他好文 时间：
2015-01-12 17:41:33
阅读次数：
175
原题链接：https://oj.leetcode.com/problems/intersection-of-two-linked-lists/
题目大意：给定两个单链表，若相交则找出第一个交点。
解题思路：如果两个无环单链表相交，则必定尾部结点为同一个结点。设定两个指针，若从两个链表的表头同时遍历，很明显不能找到交点。但若将较长的链表截去长出来的一部分，然后两个指针同时遍历，则第一次两个指针相...
分类：
其他好文 时间：
2014-12-01 22:36:59
阅读次数：
199
链表的经典问题如何判断两个单链表是否相交，如果相交，找出交点（两个链表都不存在环）如果两个单链表相交，那应该呈“Y”字形，也就是从交点以后的部分是两个链表的公共节点。所以，判断是否相交只要看两个链表的最后一个节点是否为同一个即可。那么如何找到交点呢？设两个单链表的长度分别为L1、L2，（假设L1>L...
分类：
其他好文 时间：
2014-11-24 16:43:10
阅读次数：
334
