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

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

>>阅读原文<<