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

蔚落 2022-11-18 13:47 133阅读 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 条评论，133人围观）

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

相关阅读

相关 C#实现：删除链表中的重复元素

C\实现：删除链表中的重复元素在我们日常的开发工作当中，经常会遇到需要处理链表数据结构的情况。当链表中出现重复元素时，为了保证链表的数据正确性和完整性，我们需要进行删除操作

清疚/ 2024年03月23日 12:42/ 0 赞/ 10 阅读

相关删除链表中的重复元素

题目详情：给定 1->2->3->3->4->4->5, 返回 1->2->5. 给定 1->1->1->2->3, 返回 2->3 分析这类问题一般都要特地构

阳光穿透心脏的1/2处/ 2023年11月08日 06:59/ 0 赞/ 310 阅读

相关删除有序数组中重复的元素（C++完成）

题目 ![在这里插入图片描述][20210713092923813.png] 输入输出范例输入：nums = [1,1,2] 输出：2, num

ゞ浴缸里的玫瑰/ 2023年01月23日 05:50/ 0 赞/ 40 阅读

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

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

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

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

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

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

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

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

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

相关反转链表（C++牛客网）

解题思路：（1）先保存再遍历 / struct ListNode { int val; struct ListNode next;

短命女/ 2022年11月15日 01:17/ 0 赞/ 159 阅读

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

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

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

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

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

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

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

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

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