如何獲取兩個單鏈表交點

之前的一篇博客《 如何判斷兩條單鏈表是否有交點 》只說瞭如何判斷是否有交點，但並沒有提及如何得到交點。   設置數組分別存儲兩條鏈表所有節點的地址，然後一 一比較？可行是可行，不過空間時間複雜度太高，不建議使用。   那有沒有更高效的方法呢？ 方法1   從相交鏈表的特點來切入分析，看看下面這張圖。   一般來說，相交鏈表會自相交點後有一段公共區域。綠色圈起部分。然而這兩條紅色A和藍色B鏈表的長度

>>阅读原文<<