删除有序链表中重复出现的元素（C++牛客网）

蔚落 2022-11-18 13:47 183阅读 0赞

解题思路：

（1）防止删除头结点，新插入头结点

（2）三指针

class Solution {
    public:
        /**
         * 
         * @param head ListNode类 
         * @return ListNode类
         */
        ListNode* deleteDuplicates(ListNode* head) {
            if(head==nullptr) return head;
            ListNode *new_head=new ListNode(0);
            new_head->next=head;
            ListNode *pre=new_head,*next=head->next;
            while(next) {
                if(head->val==next->val) {
                    while(next!=nullptr && head->val==next->val) {
                        head=head->next;
                        next=next->next;
                    }
                    if(next!=nullptr) {
                        pre->next=next;
                        head=next;
                        next=next->next;
                    } else {
                        pre->next=nullptr;
                    }
                } else {
                    pre=head;
                    head=next;
                    next=next->next;
                }
            }
            return new_head->next;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，183人围观）

还没有评论，来说两句吧...

相关阅读

相关牛客在线编程101-15 删除有序链表中重复的元素-I

题目删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次例如：给出的链表为1\\to1\\to21→1→2,返回1 \\to

柔情只为你懂/ 2023年10月04日 19:39/ 0 赞/ 56 阅读

相关牛客在线编程101-16 删除有序链表中重复的元素-II

题目给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。例如：给出的链表为1 \\to 2\\to 3\\to 3\\t

落日映苍穹つ/ 2023年10月04日 19:39/ 0 赞/ 24 阅读

相关【牛客网】删除链表中重复的结点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1

Myth丶恋晨/ 2023年07月03日 12:15/ 0 赞/ 18 阅读

相关牛客网-删除链表中重复的节点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1

Myth丶恋晨/ 2023年03月01日 10:14/ 0 赞/ 36 阅读

相关删除有序链表中重复的元素（C++牛客网）

解题思路：（1）因为保存一个重复值，因此无需设置新头结点 / struct ListNode { int val; struc

一时失言乱红尘/ 2023年01月13日 05:41/ 0 赞/ 181 阅读

相关删除有序链表中重复出现的元素（C++牛客网）

解题思路：（1）防止删除头结点，新插入头结点（2）三指针 class Solution { public: /

蔚落/ 2022年11月18日 13:47/ 0 赞/ 184 阅读

相关合并有序链表（C++牛客网）

解题思路：（1）指针 / struct ListNode { int val; struct ListNode next;

ゝ一世哀愁。/ 2022年11月16日 13:59/ 0 赞/ 220 阅读

相关去除有序链表中的重复元素

/ 去除有序链表中的重复元素快慢指针，跟去除有序数组的重复元素解法相同 / public class Solution14 {

谁践踏了优雅/ 2022年10月29日 12:24/ 0 赞/ 228 阅读

相关牛客题霸 NC25 删除有序链表中重复的元素-I

https://www.nowcoder.com/practice/c087914fae584da886a0091e877f2c79 解决方案 Go 版本一

刺骨的言语ヽ痛彻心扉/ 2022年09月06日 04:52/ 0 赞/ 200 阅读

相关牛客题霸 NC24 删除有序链表中重复的元素-II

https://www.nowcoder.com/practice/71cef9f8b5564579bf7ed93fbe0b2024 解决方案 Go fu

╰+攻爆jí腚メ/ 2022年09月06日 04:52/ 0 赞/ 201 阅读