Java代碼 判斷兩個鏈表是否相交

題目：判斷兩個單向鏈表是否相交，假設兩個鏈表均不存在環算法 算法思路：有兩種方法，第一種方法就是在其中一個鏈表上順序遍歷每一個節點，每遍歷一個節點的時候，在另一個鏈表上順序遍歷每一個節點，若是便利過程當中發現兩個節點相同，說明此時鏈表相交，也就找到了他們的第一個公共節點，這個算法的時間複雜度是O(mn)，比較耗時get 第二種方法是比較簡單一點的方法：首先依次遍歷倆個鏈表的節點，求出兩個鏈表的長度

>>阅读原文<<