兩個單鏈表相交的一系列問題

【題目】在本題中，單鏈表可能有環，也可能無環。給定兩個單鏈表的頭節點head1和head2,這兩個鏈表可能相交，也可能不相交。請實現一個函數，如果兩個鏈表相交，請返回相交的第一個節點；如果不相交，返回null即可。要求：如果鏈表1的長度爲N，鏈表2的長度爲M，時間複雜度請達到O(N+M),額外空間複雜度請達到O(1)。 先查看結構是否有環，用hash_set實現，從頭節點開始遍歷鏈表，查到一個不在

>>阅读原文<<