數據結構與算法分析筆記與總結(java實現)--鏈表18：有環單鏈表判斷是否相交問題

如何判斷兩個有環單鏈表是否相交？相交的話返回第一個相交的節點，不相交的話返回空。若是兩個鏈表長度分別爲N和M，請作到時間複雜度O(N+M)，額外空間複雜度O(1)。給定兩個鏈表的頭結點head1和head2(注意，另外兩個參數adjust0和adjust1用於調整數據,與本題求解無關)。請返回一個bool值表明它們是否相交。node 思路：這裏已知給定的是兩個有環的單鏈表，要判斷這兩個有環的單鏈表

>>阅读原文<<