每日一题
删除链表中重复的元素——II
思路
这题相较于昨天的删除链表中重复的元素——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;
}