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

判斷兩個鏈表是否相交併找出交點 轉載  2016年03月27日 10:01:27 8369 問題描述： 一個比較經典的問題，判斷兩個鏈表是否相交，如果相交找出他們的交點。 第一種情況：兩個鏈表均不含有環 思路： 1、直接法 採用暴力的方法，遍歷兩個鏈表，判斷第一個鏈表的每個結點是否在第二個鏈表中，時間複雜度爲O(len1*len2)，耗時很大。 2、hash計數法 如 果 兩個鏈表相交，則兩個鏈表

>>阅读原文<<