如果兩個鍊錶相交，又都不存在環，那麼從第乙個相交點開始之後的結點都相同（構成了乙個y型）。
因此，只要分別遍歷這兩個鍊錶，找到末尾結點，如果末尾結點相同，即可確認相交。
如果要求這種情況的交點，由於相交部分全部都相同，所以彼此的長度差異存在於相交之前的部分。因此，只需要先得到兩個鍊錶的差d，然後將較長的鍊錶截去前d個結點；此時，兩個鍊錶同時出發向後遍歷，第乙個相等的結點即為交點。
# 求兩個鍊錶長度
while l1.next:
l1 = l1.next
length1 += 1
while l2.next:
l2 = l2.next
length2 += 1
# 長的鍊錶先走
if length1 > lenth2:
for _ in range(length1 - length2):
l1 = l1.next
else:
for _ in range(length2 - length1):
l2 = l2.next
while l1 and l2:
if l1.next == l2.next:
return l1.next
else:
l1 = l1.next
l2 = l2.next
求兩個單向鍊錶的交點
題目 給出兩個單向鍊錶，判斷其是否有交點 如果存在交點，請找出交點 解題思路 如果存在交點，則兩個鍊錶的節點結構必定是同構的 如果存在交點，則兩個鍊錶必定程式y字形，而不可能是x形 如果存在交點，兩個鍊錶在交點及其之後的部分是一致的 這點很關鍵，一致的意思包括兩部分 長度和內容。基於以上三點，可以給...
C Python 求兩個鍊錶的交點
已知鍊錶a的頭節點指標heada，鍊錶b的頭節點指標headb。兩個鍊錶相交，求兩鍊錶交點對應的節點 如果兩個鍊錶沒有交點，則返回null 在求交點的過程中，不可以破壞鍊錶的結構或者修改鍊錶的資料域 可以確保傳入的鍊錶a與鍊錶b沒有任何環 實現演算法盡可能時間複雜度o n 空間複雜度o 1 incl...
C 求兩個鍊錶的交點
int main int b lenb for int i 0 i lena i for int i 0 i lenb i return0 結果 b 3 3 in array a.b 4 1 in array a.b 7 1 in array a.演算法寫在乙個類裡 class solution w...