两个单链表相交的一系列问题----0_0
这道题emmm，难度相对来说很大额。
主要是要分成三种情况来考虑：
1. 两个链表都无环；
2. 两个链表都有环；
3. 一个有环一个无环，这种情况是不用 考虑的，一定没有交点（姥姥记住：单链表仅有一个指针，你脑补的情况都会破坏这个 要求。）
其中2又可以分为三种情况：如下：
而在判断它是否有交点的时候，前提是要先判断其是有环还是无环（其中这里有两种方法进行判断，第一种方法用哈希表，相对 来说比较容易，第二种利用两个指针来比较，程序都有相应的实现方法）
下面直接附上程序：
程序里面也有相应的解释和说明：
通过哈希表来判断该链表是有环还是无环
通过两个指针来判断链表是有环还是无环
通过哈希表来判断两个无环的链表是否相交
不用哈希表也可以实现：找出两个无环的链表是否相交，只不过要设计，要有经验
当两个链表都有环的时候，情况可能相对来说复杂一点，主要有三种情况：
有兴趣的同学可以一起来探讨~