两个单链表相交问题3——有环链表相交

题目：如何判断两个有环链表相交，相交则返回第一个相交的节点，否则直接返回NULL 此时已知两个链表都一个自己的第一个入环节点，假设链表1的第一个入环节点是loop1，链表2的第一个入环节点是loop2， 解题步骤： （1）如果loop1 == loop2，则两个链表的结构如下 （2） 如果loop1 != loop2,两个链表不相交的结构有2种，一种是彻底不相交如图1，一种是环的入口不同如图2 让

>>阅读原文<<