兩個單鏈表相交問題1——環存在與否

1. 題目： 給定兩個單鏈表的頭節點head1和head2，這兩個鏈表可能相交也可能不相交。實現一個函數，如果相交，返回相交的第一個節點，不相交返回NULL。 ps:單鏈表可能是有環，可能無環 有環的樣子： 無環的樣子： 要求：鏈表1的長度是n，鏈表2長度m，時間複雜度O(m+n)，額外空間複雜度O(1) 2. 題目拆分： 問題1：如何判斷一個鏈表是否有環，如果有，返回第一個進入環的節點如上圖中的

>>阅读原文<<