每日一練——兩個單鏈表相交的一系列問題

題意描述： 單鏈表可能有環，也可能無環。給定兩個單鏈表的頭節點head1和head2，這兩個鏈表可能相交，也可能不相交。請實現一個函數，若是兩個鏈表相交，請返回相交的第一個節點；若是不相交，返回null。 要求： 若是鏈表1的長度爲N，鏈表2的長度爲M，時間複雜度請達到O(N+M)，額外空間複雜度請達到O(1)。node 結構體以下：函數 struct node { node(in

>>阅读原文<<