有环链表相交有三种情况:
其中第三种不存在所谓的相交点
所以首先需要判断属于三种情况中的哪一种
第一种情况和第二种情况相同即环入口点都相同
第三种情况两链表环入口点不同
判断方法见博客:http://blog.csdn.net/inspiredbh/article/details/54915790
然后再求相交第一个交点,方法参照无环链表相交的情况:
http://blog.csdn.net/inspiredbh/article/details/54917047