如何判斷兩個有環鏈表是否相交

如何判斷兩個有環鏈表是否相交 問題 ​ 如何判斷兩個有環鏈表是否相交，相交則返回第一個相交節點，不相交則返回null。 思路 ​ 我們已經得到了兩個鏈表各自的第一個入環節點，假設鏈表1的第一個入環節點爲loop1，鏈表2的第一個入環節點爲loop2。具體如下： ​ 1.如果loop1 == loop2，拓撲結構如圖： ​ 該情況下，考慮鏈表1從頭開始到loop1這一段與鏈表2從頭開始到loop2這

>>阅读原文<<