leetcode 相交链表 python实现

  这道题 要想解决其实不难， 开两层循环进行遍历就能实现，但是会超时   如果想要O(n) 的时间复杂度， 我考虑用哈希表来存储遍历过的元素，如果发现当前遍历的元素在哈希表里，那说明交叉点就在这 这里利用了哈希表的查找时间是O(1) 但是这种算法不能满足空间复杂度是O(1)的要求 代码像这样： 1 class Solution(object): 2 def getIntersection

>>阅读原文<<