删除一个无序单链表中重复的元素

定义一个指针cur，指向当前没有重复元素的那部分的下一个元素，pre指向cur的前驱，比如1→2→3→5→4→3→7→6→7为当前链表的形状，刚开始cur指向2，pre指向1，定义一个工作指针runner，每次从head开始向后扫描，最多会扫描到cur就退出循环，如果在到cur之前遇到一个节点的值与cur指向节点的值相同，那么删除当前节点，跳出循环，又开始新一轮循环，如果扫描到cur的时候才停止循环，说明前面没有重复的节点，更新当前节点和它的前驱：pre = cur; cur = cur->next;

void del_dups(linked_list_node *head) { if(head == NULL) return; linked_list_node *pre = head; linked_list_node *cur = head->next; while(cur != NULL) { linked_list_node *runner = head; //每次都从头开始扫描 while(runner != cur) { if(runner->value == cur->value) { linked_list_node *tmp = cur->next; pre->next = tmp; cur = tmp; //更新cur，让pre一直是cur的前驱 free(tmp); } runner = runner->next; //不相等，就继续找 } //说明上面一直没找到，一直到runner==cur了退出循环的，所以pre和cur都还没更新 if(runner == cur) { pre = cur; cur = cur->next; } } }