首页 > 其他分享 >leetcode 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素(简单)

leetcode 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素(简单)

时间:2022-09-04 19:12:23浏览次数:111  
标签:head cur Duplicates 元素 List next 链表 排序

一、题目大意

给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。

示例 1:

输入:head = [1,1,2]
输出:[1,2]

示例 2:

输入:head = [1,1,2,3,3]
输出:[1,2,3]

提示:

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

  • -100 <= Node.val <= 100

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

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/remove-duplicates-from-sorted-list
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

二、解题思路

思路:如果下一个元素和当前元素的值相等,这个元素的下个元素就等于下个元素的下个元素,继续循环。

三、解题方法

3.1 Java实现

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode cur = head;
        while (cur != null && cur.next != null) {
            if (cur.val == cur.next.val) {
                cur.next = cur.next.next;
            } else {
                cur = cur.next;
            }
        }

        return head;
    }
}

四、总结小记

  • 2022/9/4 据了解,5公里内通勤是“幸福通勤”的最大阈值

标签:head,cur,Duplicates,元素,List,next,链表,排序
From: https://www.cnblogs.com/okokabcd/p/16655726.html

相关文章

  • 设计链表
    设计链表设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val和next。val是当前节点的值,next是指向下一个节点的指针/引用。如果要使......
  • error loading sources list: ('The read operation timed out',)解决办法!!
    一、灵魂四问1.为什么叫rosdepc?rosdepc,c指的是China中国,主要用于和rosdep区分。2.rosdepc和rosdep功能一致吗?rosdep官方最新版源码直接修改的,小鱼只动了名称和源地址......
  • Java中Iterator和ListIterator用法整理
    1 迭代器简介(Iterator)迭代器是一种设计模式,它是一个对象,它可以遍历并选择序列中的对象,而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象,因为创建......
  • cmake add_library编译链接静态库cmakelists
      本篇文章我们来编写CMakeLists.txt使用cmake的add_library的构建静态库,并使用target_link_libraries链接指定的静态库。cmake的linuxwindows和linux环境的准备可以......
  • [数据结构10分钟入门] 面向初学者从零实现(基于C语言)-- 单链表
    ​一、链表是什么    链表是一种通过指针串联在一起的线性结构,在内存中是分散存储的(数组在内存中连续分布),链表由一系列节点组成,每个节点都由数据域和指针域组成。主......
  • 线性表(二)单链表
    单链表LinkList.htypedefintElemType;typedefstruct{ElemTypedata;//数据结点structLNode*next;//指向下一个结点的指针}LNode;typedefLNode*Lin......
  • 【STL】STL - list简介
    list简介双向链表,可以从任何地方快速插入与删除线性链表结构,数据由若干节点构成,每一个结点都包括一个信息块(实际存储的数据)、一个前驱指针和一个后驱指针。它无需分配指......
  • C# list 分片,对象深拷贝
    ///<summary>///list分片///</summary>///<typeparamname="T"></typeparam>///<paramname="list"></param>......
  • nacos 报错 Unknown column 'encrypted_data_key' in 'field list'
    nacos报错Unknowncolumn'encrypted_data_key'in'fieldlist'看提示是数据表缺少encrypted_data_key字段,那就手动为据表添加该字段为保证用户敏感配置数据的安全,Nac......
  • 献芹奏曝-Python面试题-算法-链表篇
    上一篇:献芹奏曝-Python面试题    开篇的话:本文目的是收集和归纳力扣上的算法题,希望用python语言,竭我所能做到思路最清奇、代码最简洁、方法最广泛、性能最高效,了解......