leetcode 相交鏈表 python實現

  這道題 要想解決其實不難， 開兩層循環進行遍歷就能實現，但是會超時   如果想要O(n) 的時間複雜度， 我考慮用哈希表來存儲遍歷過的元素，如果發現當前遍歷的元素在哈希表裏，那說明交叉點就在這 這裏利用了哈希表的查找時間是O(1) 但是這種算法不能滿足空間複雜度是O(1)的要求 代碼像這樣： 1 class Solution(object): 2 def getIntersection

>>阅读原文<<