LeetCode160-------相交鏈表(java)

題目中文連接 編寫一個程序,找到兩個單鏈表相交的起始節點。web 例如,下面的兩個鏈表: svg 節點 c1 開始相交。code 注意:xml 若是兩個鏈表沒有交點,返回 null. 在返回結果後,兩個鏈表仍須保持原有的結構。 可假定整個鏈表結構中沒有循環。 程序儘可能知足 O(n) 時間複雜度,且僅用 O(1) 內存。 解題思路: 1.先分別計算兩個鏈表a和b的長度,長度差記爲lena-lenb
相關文章
相關標籤/搜索