兩個單鏈表相交問題3——有環鏈表相交

題目：如何判斷兩個有環鏈表相交，相交則返回第一個相交的節點，否則直接返回NULL 此時已知兩個鏈表都一個自己的第一個入環節點，假設鏈表1的第一個入環節點是loop1，鏈表2的第一個入環節點是loop2， 解題步驟： （1）如果loop1 == loop2，則兩個鏈表的結構如下 （2） 如果loop1 != loop2,兩個鏈表不相交的結構有2種，一種是徹底不相交如圖1，一種是環的入口不同如圖2 讓

>>阅读原文<<