PAT A1097 Deduplication on a Linked List

這道題的大致意思是給出一個鏈表，剔除其中的絕對值相等的重複元素，並且將重複元素和剔除後的鏈表進行輸出。 本來原來的思路是維持兩個鏈表，將重複的和不重複的單獨提出加入鏈表，但是這種方法極其麻煩。 書上給的思路十分值得借鑑，和之前總結的鏈表題目一樣，將每個鏈表節點中標誌一個order位，然後對整體進行排序，使得有效節點全部在鏈表左邊。並且其中，不重複的左半部分，重複的在右半部分。 然後按照順序輸出，這

>>阅读原文<<