AcWing 29. 刪除鏈表中重複的節點

這個問題有很多種解法。最直觀簡單的就是建立映射用以統計每個結點的出現次數,最後根據結果重構鏈表。這裏介紹一種空間複雜度爲O(1)的方法。 具體代碼如下: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x
相關文章
相關標籤/搜索