兩個單鏈表相交的一系列問題------牛客網初級班練習14

【題目】 在本題中，單鏈表可能有環，也可能無環。給定兩個 單鏈表的頭節點 head1和head2，這兩個鏈表可能相交，也可能 不相交。請實現一個函數， 如果兩個鏈表相交，請返回相交的 第一個節點；如果不相交，返回null 即可。 要求：如果鏈表1 的長度爲N，鏈表2的長度爲M，時間複雜度請達到 O(N+M)，額外 空間複雜度請達到O(1)。 1）如何判斷一個單鏈表有環還是無環 方法一： 遍歷鏈表元

>>阅读原文<<