LeetCode 160.相交鏈表(Python實現)

LeetCode 160.相交鏈表(Python實現) 題目要求很簡單，找到兩個單鏈表相交的起始節點。 如下面圖所示: 鏈表A、鏈表B在節點c1處相交，節點c1即爲題目所求。 注意: 如果兩個鏈表沒有交點,返回null; 在返回結構後,兩個鏈表仍須保持原有的結構; 可假定整個鏈表結構中沒有循環; 程序儘量滿足O(n)時間複雜度,且僅用O(1)內存. 題目解讀: 要注意程序的魯棒性,特別是在樹和鏈表

>>阅读原文<<