兩個單鏈表相交問題

關於兩個鏈表相交，很容易遷移到好多地方，比如： 1.找出兩個鏈表相交的節點； 2.判斷單個鏈表是否有環等； 3.二叉樹當存在父指針的時候，求樹中兩個節點的最近公共祖先； 看一個圖： 一下只給出相當一部分思想： 方法一：將兩個鏈表的節點進行hash操作，然後判斷出節點，這種想法是可以的。 方法二：當然採用暴力的方法也是可以的，遍歷兩個鏈表，在遍歷的過程中進行比較，看節點是否相同。 方法三：比較建議，

>>阅读原文<<