Leetcode 160 相交鍊錶（最正確的解法）

編寫乙個程式，找到兩個單鏈表相交的起始節點。

例如，下面的兩個鍊錶：

a: a1 → a2

↘c1 → c2 → c3

↗

b: b1 → b2 → b3

在節點 c1 開始相交。

解題思路：

首先，我認為這題的題目描述不夠完整。相交鍊錶可能只是部分相交，並不一定是在c1點相交後，後面一直相交，可能也會產生分叉，可能在c3之後會有各自的尾巴，當然通過分析標準版的**上看，題目預設只有例項指標情況。

1. 當後面沒有各自的尾巴時：

可以先統計鍊錶的長度lena,lenb，更長的乙個先往前移動abs(lena-lenb)個結點。然後一起往後移動知道兩個結點是一樣的。如果沒有，就返回空。當然這一步可以直接判斷兩個鍊錶的末尾是否相等，避免重複遍歷兩個不想交的鍊錶。

c++**——標準版

class solution

else mp_b.erase(heada);

if (mp_a[headb] == true)

else mp_a.erase(headb);

if (heada) heada = heada->next;

if (headb) headb = headb->next;

}return null;}};