1097 Deduplication on a Linked List

題目大意： 給你一個鏈表。只保留第一個出現的且節點鍵值的絕對值不重複的節點（比如15——（-15）只保留15，-15刪除），被刪除的節點依次構建一個新鏈表。最後輸出刪除後得到的鏈表和被刪除節點組成的新鏈表。 解題思路： 想了一種投機取巧的方法，就是用動態數組保存節點，被刪除的節點放在一個新的數組中，這樣無需構建鏈表和操作指針，非常容易理解。 代碼如下： #include<iostream> #in

>>阅读原文<<