判斷倆個鏈表是否相交，若相交求交點（考慮帶環和不帶環）

問題描述（鏈表不帶環）：node 一個比較經典的問題，判斷兩個鏈表是否相交，若是相交找出他們的交點。web 思路：編程 一、碰到這個問題，第一印象是採用hash來判斷，將兩個鏈表的節點進行hash，而後判斷出節點，這種想法固然是能夠的。svg 二、固然採用暴力的方法也是能夠的，遍歷兩個鏈表，在遍歷的過程當中進行比較，看節點是否相同。函數 三、第三種思路是比較奇特的，在編程之美上看到的。先遍歷第一個

>>阅读原文<<