leecode——remove duplicate elements(83)

最新推荐文章于 2021-07-31 23:42:29 发布
最新推荐文章于 2021-07-31 23:42:29 发布
阅读量168 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/real_ilin/article/details/105478912
版权

在这里插入图片描述

def deleteDuplicates(head: ListNode) -> ListNode:
    if not head:
        return head
    dummy = ListNode(0)
    dummy.next = head
    cur = head.next
    while cur:
        if cur.val != head.val:
            head.next = cur
            head = cur
        else:
            head.next = None  # 如果当前值与head的值相等，需要断开
        cur = cur.next
    return dummy.next


def deleteDuplicates2(head: ListNode) -> ListNode:
    cur = head
    while cur and cur.next:  # 如果不是最后一个，cur为None是排除[]的情况
        if cur.val == cur.next.val:
            cur.next = cur.next.next  # delete duplicate element
        else:
            cur = cur.next
    return head
林子要加油
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Remove Duplicate Email-crx插件
04-03
"Remove Duplicate Email-crx插件"是一款专门针对电子邮件营销领域设计的Chrome浏览器扩展程序。它旨在帮助用户在进行电子邮件营销活动时，有效地去除邮箱列表中的重复条目，从而提高工作效率和邮件发送的准确性。 ...
leetcode-removeElement
weixin_44268857的博客
04-19 71
1. 题目描述 2. 解法1 用for循环从 i=0 开始，当下标 i 对应的元素与目标元素相等时，j 加一，因为有可能有重复的目标元素，都得删除。如果不相等，则把当前下标 i 对应的元素前进 j 步，最后返回的长度是数组长度减去 j 3. 解法2 本解法就是只要没有符合的元素，就把元素置放到A[ j ]中, j 从0开始，每置放一次，就加一。意思就是把不相等的元素，全部放到数组前面位置上来。返回的长度就是 j 。 ...
python 删除重复项_Python从列表中删除重复项
从零开始的教程世界
07-12 9947
python 删除重复项There are many ways to remove duplicates from a Python List. 有很多方法可以从Python列表中删除重复项。 Using a temporary List and Looping 使用临时列表和循环 Using set() built-in method 使用set（）内置方法 Using Dictionary ...
Go如何对数组切片进行去重
kevin_tech的博客，微信搜「网管叨bi叨」
10-15 934
Go标准库本身没有提供一个去除slice中重复元素的函数，需要自己去实现。下面提供一种实现思路，如果有更好的实现方法欢迎留言讨论。 package main import ( "fmt" ) func main() { s := []string{"hello", "world", "hello", "gola...
java arryalist去重复_java删除ArrayList中重复的元素
weixin_42117032的博客
02-16 1401
本文章来为各位同学介绍一篇关于java删除ArrayList中重复的元素的方法，希望这篇教程能够帮助到各位理解删除重复数据算法了。ArrayList是java集合框架中List接口的最常见的实现。不过，ArrayList里是允许存放相同的元素的。虽然java中有另外一个叫Set的集合专门用来存放不重复的元素。不过可能会遇到这样的需要：我们需要在处理数据之前删除ArrayList中重复的元素。Arr...
Remove duplicate elements in an array
弱智de克星
12-20 335
remove duplicate elements filter js
Remove Duplicate Lines:删除文本文件中的重复行-开源
05-13
"Remove Duplicate Lines" 是一个针对这个问题的开源软件，它提供了一个图形化的用户界面，使得用户能够轻松地从文本文件中删除重复的行，从而提高工作效率。这个工具对于那些需要处理大量文本数据并确保数据唯一性...
LeetCode Remove Duplicates from Sorted Array解决方案
最新发布
01-23
"LeetCode Remove Duplicates from Sorted Array解决方案" 本文将详细介绍 LeetCode 中的 Remove Duplicates from Sorted Array 解决方案，包括问题描述、解决方案和关键知识点。 问题描述： 给定一个排序的数组 ...
remove-duplicate-items-js-problem:使用JS删除重复项
05-02
删除重复项目标：此分配的目的是使用迭代器或使用诸如Set内置对象从数组中删除重复项。...Add the remote to the starter codegit remote add starter ...问题如果有任何问题，在处提出问题
【转】How to remove duplicate elements in ArrayList
Carl_Zhang
05-21 181
1. Remove duplicate elements in arraylist using LinkedHashSet The LinkedHashSet is the best approach for removing duplicate elements in an arraylist. LinkedHashSet does two things internally : Remove...
如何从Java中的ArrayList中删除重复的元素
culing2941的博客
09-14 1376
In this tutorial you will learn how to remove duplicate elements from arraylist in Java. 在本教程中，您将学习如何从Java中的arraylist中删除重复的元素。 We can remove repeated elements in arraylist by two ways. 我们可以通过两种方式删除...
如何从Java中的ArrayList中删除重复项？
cumt30111的博客
07-12 849
从ArrayList中删除重复项 (Removing duplicates from ArrayList) To remove duplicates from an ArrayList, there are two ways, 要从ArrayList中删除重复项，有两种方法， With the help of HashSet 在HashSet的帮助下 With the help of Lin...
leetcode 83 Remove Duplicates from Sorted List
GoRunningSnail的博客
12-09 120
Given a sorted linked list, delete all duplicates such that each element appear only once. Example 1: Input: 1->1->2 Output: 1->2 Example 2: Input: 1->1->2->3->3 Output: 1-...
Remove Duplicate
qq_48627750的博客
07-31 603
题目描述： Petya has an array a consisting of n integers. He wants to remove duplicate (equal) elements. Petya wants to leave only the rightmost entry (occurrence) for each element of the array. The relative order of the remaining unique elements should not be
Java期中检测
qq_43745403的博客
11-15 593
一.判断题 1-1 A final class can be extended. （F） 1-2 An abstract class can extend an interface. (F) 1-3 子类如果想使用父类的构造方法，必须在子类的构造方法中使用，并且必须使用关键字super来表示，而且super必须是子类构造方法中的头一条语句。(T) (1 分) 1-4 Java语言中的数组元素下标...
三种O(n2)级别的排序算法：冒泡排序、选择排序及插入排序
real_ilin的博客
09-28 829
三种简单的排序算法：时间复杂度为O(n2)O(n^2)O(n2)级别的，分别是冒泡排序、选择排序及插入排序。 工具类 package my.algorithm; public class Utils { // 生成一个长度为n的随机数组，范围是[rangeL, rangeR] // Math.random()生成一个(0,1)的数 public static int[]...
数据结构（三）链接存储实现集合Set
real_ilin的博客
04-21 628
一、链接存储 集合的顺序存储是通过数组实现的，而集合的链接存储是通过存储结点之间的链接实现的，链接形成的结果是一个链接表。构成链接表的每个结点由值域和指针域构成，值域存储数据，指针域是下一个结点的引用，以此来指向下一个结点。这样一个结点链接另一个结点构成的是一个单链表。第一结点称作表头结点，最后一个结点称作表尾结点。前面的结点称作前驱结点，指针指向的结点称作后继结点。 二、链表实现集合 ...
数据结构（五）顺序结构实现有序线性表SortedList
real_ilin的博客
05-06 614
有序线性表 SortedList package list; public interface SortedList { void insert(Object obj); Object delete(Object obj); int check(Object obj); } SequenceSortedList package list; /*...
编写函数removeDuplicate(list)：从整数列表list中删除重复的元素。 函数接口定义： void removeDuplicate(vector<int>& list);
05-11
以下是一个C++语言实现的removeDuplicate函数： ```cpp #include <vector> #include <algorithm> void removeDuplicate(std::vector<int>& list) { std::sort(list.begin(), list.end()); // 先将列表排序 auto last = std::unique(list.begin(), list.end()); // 去重 list.erase(last, list.end()); // 删除重复元素 } ``` 该函数先使用std::sort函数排序整个列表，然后使用std::unique函数去除相邻的重复元素（这个函数只能去除相邻的重复元素，所以需要先排序，才能保证相同元素在一起），最后使用std::vector的erase函数删除重复元素。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值