Leetcode—82. 删除排序链表中的重复元素 II【中等】

2024每日刷题（117）

Leetcode—82. 删除排序链表中的重复元素 II

实现代码

/** * Definition for singly-linked list. * struct ListNode { *     int val; *     ListNode *next; *     ListNode() : val(0), next(nullptr) {} *     ListNode(int x) : val(x), next(nullptr) {} *     ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */class Solution {public:    ListNode* deleteDuplicates(ListNode* head) {        ListNode* dummy = new ListNode(0, head);        ListNode* prev = dummy;        while(head) {            while(head->next && head->val == head->next->val) {                head = head->next;            }            if(prev->next == head) {                prev = prev->next;            } else {                prev->next = head->next;            }            head = head->next;        }        return dummy->next;    }};

运行结果

之后index.php/tags-41973.html" >���会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！