數據結構和算法設計專題之---推斷兩個鏈表是否相交併找出交點

題目： 一個比較經典的問題，推斷兩個鏈表是否相交。假設相交找出他們的交點。 首先來看一下怎樣推斷兩個鏈表是否存在相交的節點： 思路： 1、碰到這個問題，第一印象是採用hash來推斷，將兩個鏈表的節點進行hash。然後推斷出節點，這樣的想法當然是能夠的。 2、當然採用暴力的方法也是能夠的，遍歷兩個鏈表。在遍歷的過程中進行比較，看節點是否同樣。 3、第三種思路是比較奇特的，在編程之美上看到的。 先遍歷

>>阅读原文<<