單鏈表的相交以及有環無環問題（含數學證明）

單鏈表的有無環判斷以及數學證明 簡介： 單鏈表判斷有環無環，在數據結構考研和在筆試面試題中都是鏈表問題的重難點。下面從拓撲關係，判斷思路，數學證明，代碼實現四個方面來闡述。 拓撲關係 單鏈表有環必定只有一個環，這是由單鏈表每個結點只有一個next指針來確定的。 上面的拓撲結構必然不可能給出現，因爲結點3出現了兩個next。 另外值得注意的是兩個結點之間也可以形成一個封閉的環。 判斷思路 如何才能用

>>阅读原文<<