兩鏈表相交問題

兩單向鏈表相交問題 一、問題分析 （1）兩個鏈表相交，那麼兩個鏈表中的節點一定有相同地址。 （2）兩個鏈表相交，那麼兩個鏈表從相交節點開始到尾節點一定都是相同的節點。 （問：爲什麼？ 答：因爲每一個節點最多隻能有一個下一節點，因此在相交節點之後，鏈表不可能再分爲兩個鏈表） 二、問題解法 根據兩個鏈表是否存在環來分類討論 1、無環 無環的情況有兩種比較快速的解決方式，這兩種方式本質上都是基於 一、問

>>阅读原文<<