[leetcode]remove-duplicates-from-sorted-list-ii

. - 力扣(LeetCode)

给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。

示例 1:

复制代码
输入:head = [1,2,3,3,4,4,5]
输出:[1,2,5]

示例 2:

复制代码
输入:head = [1,1,1,2,3]
输出:[2,3]

提示:

  • 链表中节点数目在范围 [0, 300] 内

  • -100 <= Node.val <= 100

  • 题目数据保证链表已经按升序 排列

    class Solution {
    public:
    ListNode* deleteDuplicates(ListNode* head) {
    if (!head) {
    return head;
    }

    复制代码
          ListNode* dummy = new ListNode(0, head);
    
          ListNode* cur = dummy;
          while (cur->next && cur->next->next) {
              if (cur->next->val == cur->next->next->val) {
                  int x = cur->next->val;
                  while (cur->next && cur->next->val == x) {
                      cur->next = cur->next->next;
                  }
              }
              else {
                  cur = cur->next;
              }
          }
    
          return dummy->next;
      }

    };

相关推荐
蜗牛一步步往上爬31 分钟前
第四章 更多的bash shell命令
linux·开发语言·bash
Pniubi1 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
进击的荆棘1 小时前
Linux网络——网络基础概念
linux·运维·服务器·网络
.YM.Z2 小时前
从操作系统进入Linux进程概念及进程状态
linux·运维·服务器
忆挽篱笙歌8 小时前
通信连接,匿名管道
linux·服务器·网络
无足鸟ICT11 小时前
【RHCA+】安装Tuned
linux·服务器·centos
测试界的小码农15 小时前
【Linux 命令实战(06):Linux 文件权限管理,掌握 chmod、chown、chgrp】
linux·运维·服务器
文丑颜不良啊16 小时前
LeetCode2761~2780题目解析
java·leetcode
一条破秋裤17 小时前
【1114】【并发控制】【笔记】
linux
2035去旅行18 小时前
ADB的底层原理
linux·adb·嵌入式·arm·soc