1097 Deduplication on a Linked List

時間 2021-01-16

標籤 PAT甲級數據結構-靜態單向鏈表 STL-vector 欄目網站開發简体版

原文原文鏈接

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

>>阅读原文<<

相關標籤/搜索

每日一句

每一个你不满意的现在，都有一个你没有努力的曾经。