lintcode113. 删除排序链表中的重复数字 II

青旅半醒 2023-07-04 11:19 22阅读 0赞

给定一个排序链表，删除所有重复的元素只留下原链表中没有重复的元素。

样例
    样例 1
    
    输入 : 1->2->3->3->4->4->5->null
    输出 : 1->2->5->null
    样例 2
    
    输入 : 1->1->1->2->3->null
    输出 : 2->3->null

/**
     * Definition of singly-linked-list:
     * class ListNode {
     * public:
     *     int val;
     *     ListNode *next;
     *     ListNode(int val) {
     *        this->val = val;
     *        this->next = NULL;
     *     }
     * }
     */
    
    class Solution {
        
    public:
        /**
         * @param head: head is the head of the linked list
         * @return: head of the linked list
         */
        ListNode * deleteDuplicates(ListNode * head) {
        
            // write your code here
            ListNode*newhead=new ListNode(0);
            newhead->next=head;
            ListNode*flag=newhead;
            while(head)
            {
        
                int tmp=head->val;
                if(head->next==NULL||head->next->val!=tmp)
                {
        
                    flag->next=head;
                    flag=flag->next;
                    head=head->next;
                    continue;
                }
                while(head!=NULL&&head->val==tmp)
                {
        
                    head=head->next;
                }
            }
            flag->next=head;
            return newhead->next;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关链表-82. 删除排序链表中的重复元素 II-leetcode

题目 [删除排序链表中的重复元素2![icon-default.png?t=N176][icon-default.png_t_N176]https://leetcode.

淩亂°似流年/ 2023年09月25日 18:30/ 0 赞/ 87 阅读

相关 lintcode113. 删除排序链表中的重复数字 II

给定一个排序链表，删除所有重复的元素只留下原链表中没有重复的元素。样例样例 1 输入 : 1->2->3->3->4->4->5->nu

青旅半醒/ 2023年07月04日 11:19/ 0 赞/ 23 阅读

相关 82. 删除排序链表中的重复元素 II

题目来源 [82. 删除排序链表中的重复元素 II][82. _ II] [83. 删除排序链表中的重复元素][83.] 题目描述 ![在这里插入图片描述][w

柔情只为你懂/ 2023年02月23日 05:08/ 0 赞/ 129 阅读

相关 82. 删除排序链表中的重复元素 II

> 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中没有重复出现的数字。 > > 返回同样按升序排列

- 日理万妓/ 2022年10月07日 05:00/ 0 赞/ 200 阅读

相关 82. 删除排序链表中的重复元素 II

存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中没有重复出现的数字。返回同样按升序排列的结果链表。

待我称王封你为后i/ 2022年08月31日 11:06/ 0 赞/ 231 阅读

相关删除排序数组中的重复数字 II

删除排序数组中的重复数字 II [ 描述][Link 1] [ 笔记][Link 2] [ 数据][Link 3] [ 评测][Link

- 日理万妓/ 2022年07月14日 22:41/ 0 赞/ 151 阅读

相关 [Leetcode][python]删除排序链表中的重复元素/删除排序链表中的重复元素 II

Remove Duplicates from Sorted List 题目大意删除一个有序链表中重复的元素，使得每个元素只出现一次。解题思路如果当前节

￡神魔★判官ぃ/ 2022年06月06日 00:14/ 0 赞/ 313 阅读

相关【LintCode 简单】100. 删除排序数组中的重复数字

1.问题描述：给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。不要使用额外的数组空间，必须在原地没有额外空间的条件下完成

╰+攻爆jí腚メ/ 2022年06月01日 10:56/ 0 赞/ 203 阅读

相关【LintCode 简单】101. 删除排序数组中的重复数字 II

1.问题描述：跟进“删除重复数字”：如果可以允许出现两次重复将如何处理？ 2.代码： class Solution: """

朱雀/ 2022年06月01日 10:56/ 0 赞/ 270 阅读

相关【LintCode 简单】112. 删除排序链表中的重复元素

1.问题描述：给定一个排序链表，删除所有重复的元素每个元素只留下一个。 2.样例：给出 `1->1->2->null`，返回 `1->2->null`

浅浅的花香味﹌/ 2022年06月01日 04:49/ 0 赞/ 231 阅读