判斷兩個鏈表是否相交併找出交點

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

>>阅读原文<<