刪除單鏈表中的重複結點

方法一：遞迴link delSame(link head){/*不變式：list{k..n-1}沒有重複的元素，加入list{k-1}後，為了保持不變式要從list{k-1..n-1}兩兩比較，如果有相同元素必定在開頭兩個*/link pointer,temp = head;if(head->next == NULL)return head;head->next = delSame(head->netx);pointer = head->next;while(pointer != NULL){if(head->value == pointer->value){temp->next =pointer->next;free(pointer);pointer = temp->next;}else{pointer = pointer->next;temp = temp->next;}}return head;}方法二：hash建立一個hash_map，key為遍曆鏈表中的內容，value是次數1)從頭遍曆鏈表，若鏈表內容不在hash_map中，則加入並向後遍曆2)若鏈表內容在hash_map中(value = 1)，則刪除結點，繼續向後遍曆。