給定乙個鍊錶，無序的，去除其中重複的數字後返回。
solution1:雜湊表法：建立乙個雜湊表，遍歷鍊錶的節點，雜湊表中已經存在該節點的就刪除，否則將其加進雜湊表中。時間複雜度o（n）.空間負責度o（256）
solution2：若不能申請額外的空間，即空間複雜度為0，則雙層遍歷鍊錶中的節點，當前節點與已經遍歷過的節點之前的鍊錶比較。若相等就刪除否則繼續往下遍歷。
第一種方法的**：
class solution;
while(cur)
}return head;
}第二種方法的**：
class solution }
com=com->next;
}return head;
}
PAT鍊錶去重
時間限制 300 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 給定乙個帶整數鍵值的單鏈表l，本題要求你編寫程式，刪除那些鍵值的絕對值有重複的結點。即對任意鍵值k，只有鍵值或其絕對值等於k的第乙個結點可以被保留。同時，所有被刪除的結點必須被儲存在...
PAT 鍊錶去重
給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21 15 15 7 15，你需要輸出去重後的鍊錶 21 15 7，還有被刪除的鍊錶 15 15。輸入在第一行...
PTA 鍊錶去重
題目重述 給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為21 15 15 7 15，你需要輸出去重後的鍊錶21 15 7，還有被刪除的鍊錶 15 15。輸入格...