python中處理鏈表時特別注意引用傳遞的問題

刷題刷到劍指offer第57題(刪除鏈表(已排序)中重複的結點)時,按照自己的思路做的,發現輸出結果時出現過以下問題: 做題思路:鏈表相當於一個前後有關係的數組,於是先把此題當做刪除數組中重複的元素來思考,立馬想到可以借用python中的字典來統計每個數字出現的頻數(這樣遍歷一次的時間複雜度爲O(n)),然後在通過遍歷數組,通過判斷該數字是否只出現一次,如果只出現一次則把它放進新的數組中,這樣就把
相關文章
相關標籤/搜索