思路
这题相较于昨天的删除链表中重复的元素——I，只是将重复出现的元素全部删除，而不是保留一个，因此，我们可以遍历整个链表，当遇到相同元素时，内置一个循环，删除相同元素。
具体步骤
- 当链表为空，或只有一个元素时，不需要删除，直接返回头结点
- 新建表头newHead，便于对第一个节点进行删除
- 定义一个指针变量cur，并令其首先在newHead位置，开始遍历链表
- 若cur下个结点的值等于cur下下个节点的值，那么定义一个临时变量temp储存cur下一个节点的值，进入内置循环，只要cur的下一个节点不为空并且cur下一个节点的值等于temp，那就进行删除；如果不等，则cur下滑一个节点
- 当cur的下一个节点或下下个节点为空时，说明链表遍历完毕，退出整个循环
- 最后返回有效的头结点
实现代码
/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ struct ListNode* deleteDuplicates(struct ListNode* head ) { if(head == NULL || head->next == NULL) return head; struct ListNode* newHead = (struct ListNode *)malloc(sizeof(struct ListNode)); struct ListNode *cur = newHead; newHead->next = head; while(cur->next && cur->next->next) { if(cur->next->val == cur->next->next->val) { int temp = cur->next->val; while(cur->next && cur->next->val == temp) cur->next = cur->next->next; } else cur = cur->next; } return newHead->next; }
