LeetCode--Intersection of Two Linked Lists (兩個鏈表的交點)Python

題目:python 給定兩個鏈表,求這兩個鏈表的交點。若沒有交點,則返回空。樣例以下(返回交點c1): 編輯器 解題思路:測試 思路1:暴力思路,n方複雜度。對兩個鏈表分別進行遍歷,找到相同的節點便可O(n*m),空間複雜度爲O(1)。code 思路2:使用哈希表,即python中的字典。先遍歷一個鏈表,並將鏈表內容放入字典。再遍歷另一個鏈表,看遍歷到的位置是否存在於字典中,存在則返回當前結點。若
相關文章
相關標籤/搜索