删除有序链表中重复的元素-II（链表）-Toy模板网

这篇具有很好参考价值的文章主要介绍了删除有序链表中重复的元素-II（链表）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

删除有序链表中重复的元素-II（链表）,数据结构,C语言,链表,数据结构

乌！蒙！山！连！着！山！外！山！

题目：

删除有序链表中重复的元素-II（链表）,数据结构,C语言,链表,数据结构

思路：

双指针，slow和fast，并且增加标记flag初始为1。

如果slow指向节点值等于fast指向节点值，fast向后走，flag置为0；

如果slow指向节点值不等于fast指向节点值，观察flag的值若为0，slow指向fast，fast向后走，flag置为1，然后continue；观察flag的值若不为0，将该节点拿下来，成为我们的目标节点去处理。

剩下的就是细节以及最后一个节点的问题，比较简单，判断一下就好。

代码：

struct ListNode* deleteDuplicates(struct ListNode* head)
{
    // write code here
    if (head == NULL || head->next == NULL)
        return head;

    struct ListNode* tail = NULL;
    struct ListNode* newhead = NULL;

    struct ListNode* slow = head;
    struct ListNode* fast = slow->next;

    int flag = 1;
    while (fast)
    {
        if (slow->val == fast->val)
        {
            fast = fast->next;
            flag = 0;
        }
        else
        {

            if (flag == 0)
            {
                slow = fast;
                fast = fast->next;
                flag = 1;
                continue;
            }

            if (newhead == NULL)
            {
                tail = newhead = slow;
            }
            else
            {
                tail->next = slow;
                tail = slow;
            }
            slow = fast;
            fast = fast->next;
        }
    }

    if (flag == 1)
    {
        if (tail)
            tail->next = slow;
        else
            newhead = slow;
    }
    else
    {
        if (tail)
            tail->next = NULL;
    }

    return newhead;
}

个人主页：Lei宝啊

愿所有美好如期而遇文章来源地址https://www.toymoban.com/news/detail-668465.html

到了这里，关于删除有序链表中重复的元素-II（链表）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！