160.相交鏈表

編寫一個程序，找到兩個單鏈表相交的起始節點。 注意： 如果兩個鏈表沒有交點，返回 null. 在返回結果後，兩個鏈表仍須保持原有的結構。 可假定整個鏈表結構中沒有循環。 程序儘量滿足 O(n) 時間複雜度，且僅用 O(1) 內存。 解 雙指針 設 A 爲鏈表A的非公共部分 B 爲鏈表B的非公共部分 C 爲公共部分 （可能爲空） 則 A + C + B == B + C + A # Definiti

>>阅读原文<<