【Java數據結構】若是兩個單鏈表相交，輸出相交節點

思路：尋找同一塊兒跑線，再找節點       讓 兩個鏈表先處於同一塊兒跑線，如圖所示，而後再  同時向後遍歷（從d和h開始同時向後遍歷），那麼就能夠肯定是在哪一個地方相交的了（肯定了在f處相同，即交點）。java 那麼如何讓他倆處於同一塊兒跑線呢？spa 很簡單，只須要長的鏈表先走    走到與短的鏈表同樣長就能夠了。code 因此解法：1，分別計算兩個鏈表的長度，得出差值（長的爲7，短的爲4，

>>阅读原文<<