两个单向链表，判断它们是否相交，若相交，找出它们的第一个公共的结点

思路：

           首先利用快慢指针判断链表是否存在环。

   （1）如果都不存在环，则如果两个链表相交有公共的结点，即从某一结点开始，它们的next都指向同一个结点。因此我们判断两个链表是不是相交，只要分别遍历两个链表到末尾。如果两个末尾结点是一样的，说明它们相交；否则，两个链表不想交。

        链表相交，如何寻找第一个相交的结点？首先两个链表各遍历一次，求出两个链表的长度为L1，L2，然后得出两个链表的长度差L。然后现在长的链表上先遍历L个结点，之后再同步遍历，于是在遍历过程中第一个相同的结点就是第一个公共结点。此方法的时间复杂度为O(L1+L2)。

（2）如果一个存在环，另一个不存在环，则这两个链表是不相交的。

（3）如果都存在环，则判断任意一个链表上快慢指针相遇的那个结点，在不在另一个链表上。如果在，则相交，如果不在，则不相交。