每日一题——删除链表中重复的元素——II

每日一题

删除链表中重复的元素——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;
}