算法題：鏈表相交

一、題目 給定兩個（單向）鏈表，判定它們是否相交併返回交點。請注意相交的定義基於節點的引用，而不是基於節點的值。換句話說，如果一個鏈表的第k個節點與另一個鏈表的第j個節點是同一節點（引用完全相同），則這兩個鏈表相交。 二、思路 如果鏈表A和鏈表B相交於D的話，每條鏈的頭結點先走完自己的鏈表長度，然後回頭走另外的一條鏈表，那麼兩結點一定爲相交於D點。 從A節點開始的需要走的長度是AD + DC +

>>阅读原文<<