劍指Offer--【兩個鏈表的第一個公共結點】--java

題目描述 輸入兩個鏈表，找出它們的第一個公共結點。 解題思路： 看到這道題的時候，很多人的第一反應就是採用蠻力的方法：在第一個鏈表上順序遍歷每個節點，每遍歷到一個節點的時候，在第二個鏈表上順序遍歷每個節點。如果第二個鏈表上的節點和第一個鏈表上的節點一樣，就說明兩個鏈表在節點上重合，於是就找到了公共的節點。而通常蠻力並不是好的方法。 從鏈表的定義可以看出，這兩個鏈表是單鏈表，如果兩個鏈表有公共節點，

>>阅读原文<<