【 LeetCode 】83、删除排序链表中的重复元素

2024-04-28 21:08

本文主要是介绍【 LeetCode 】83、删除排序链表中的重复元素,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目描述

存在一个按升序排列的链表
给你这个链表的头节点 head ,你删除所有重复的元素,使每个元素 只出现一次
返回同样按升序排列的结果链表。

思路

代码部分

var deleteDuplicates = function (head) {// 判断链表是否为空if (!head) {return head;}// 定义指针var p = head;var q = head.next;while (q) {if (p.val === q.val) {p.next = q.next} else {p = q;} q = q.next;}return head
};

这篇关于【 LeetCode 】83、删除排序链表中的重复元素的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/944267

相关文章

MongoDB创建或删除用户并验证数据库权限

本文假设在Ubuntu中安装了MongoDB,并用命令行工具mongosh演示。 一、创建用户并设置数据库权限 用户和数据库是关联的,要在登录时验证某个数据库,需要在相应的数据库内创建用户,即先切换到该数据库再创建用户。除非是root最高权限,不用验证数据库,也可以管理其他数据库,为了安全一般不会用root直接登录操作数据库。 为数据库 my_db 创建用户 myacc 并设置数据库权限:

leetcode 2321.拼接数组的最大分数

思路:dp 这道题其实确实是有点难想,而且是很难联想到做法的那种。(需要有一定的经验才行)但是如果说有了思路,其实就很简单了。 我们可以在草纸上画上一下。比如,我们以第一个数组为基准,我们换出的数组就是nums1[left].....nums1[right],换入的数组就是nums2[left]....nums2[right]。 把nums1的元素总和称为sum1,那么在交换数组的元素之后我

汉字按首字母排序

js实现方法(具体思路为:指定使用排序函数) <script>var a = ["啊","午安_123","一哟_0124","为","吱吱"];a.sort(); //原始数据排序 a.sort(function(a,b){return a.localeCompare(b)}); //指定排序函数</script> 指定排序函数

[数据结构1.0]快速排序

最近学习了快速排序,鼠鼠俺来做笔记了! 本篇博客用排升序为例介绍快速排序! 1.快速排序 快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法,其基本思想为:任取待排序元素序列中的某元素作为基准值,按照该排序码将待排序集合分割成两子序列,左子序列中所有元素均小于基准值,右子序列中所有元素均大于基准值,然后最左右子序列重复该过程,直到所有元素都排列在相应位置上为止。 如果对上面

如何恢复删除的文件?收好6个恢复策略!

“我经常在操作电脑时可能会有误删文件的情况发生,如果我不小心删除了重要的文件,应该使用什么方法来恢复它们呢?求解答!” 在使用电脑时,我们可能一个手滑就误删了重要的文件。当文件删除后,如果没有掌握相应的恢复技巧,可能会对我们的工作和学习产生很大的影响。 那么,作为电脑用户,我们应该如何恢复删除的文件呢?这里的这6个轻松的恢复策略,相信会对大家有所帮助哦,有需要恢复数据的用户,快来试试吧!

Oracle 流stream将删除的数据保存

Oracle 流stream将删除的数据保存 --实验的目的是捕获hr.employees表的删除行,将删除行插入到emp_del表中。 --设置初始化参数 AQ_TM_PROCESSES=1COMPATIBLE=9.2.0LOG_PARALLELISM=1 --查看数据库的名称,我的为ora9,将以下的ora9全部替换为你的数据库名称 --数据库为归档模式 --建立表emp_del

【数据结构】红黑树(定义性质、插入、查找、删除)解析+完整代码

3.3 红黑树 3.3.1 定义和性质 为什么发明红黑树? 平衡二叉树和红黑树的时间复杂度相同,但是平衡二叉树的平衡特性容易被破坏,需要频繁调整树的形态。 红黑树RBT:插入/删除很多时候不会破坏红黑特性,无需频繁调整树的形态,即需要调整,也可在常数级时间内完成。 平衡二叉树:适用于以查为主,少插入删除的场景; 红黑树,适用于频繁插入、删除的场景,实用性更强。 定义 红黑树是二

hashmap数据结构为什么是链表

HashMap 数据结构中,链表通常用于解决哈希冲突。当不同的键映射到相同的哈希桶时,就会发生哈希冲突。链表是一种简单而有效的解决方法。 在 JDK 8 之前的 HashMap 实现中,当发生哈希冲突时,冲突的元素会被存储在同一个哈希桶中,形成一个链表结构。这意味着具有相同哈希值的键会存储在同一个桶中,并通过链表的形式连接起来。当需要查找或者插入元素时,HashMap 会先根据键的哈希值找到对应

手撕C语言题典——链表的中间节点

目录 前言   一.思路  1)用指针遍历链表,创建 count 计数,返回 count/2->next 即为中间节点 2)快慢指针 二.代码实现 1)思路一 2)思路二 搭配食用更佳哦~~ 数据结构之单单单——链表-CSDN博客 数据结构之单链表的基本操作-CSDN博客 前面学了单链表的相关知识,我们来尝试做一下关于顺序表的经典算法题~ 前言       链表的

Android]中国大部分城市地区的结构定义与按拼音排序

转自http://blog.csdn.net/sodino/article/details/6739522 项目中涉及到送货地址,录入工作量挺耗时的,分享出来,减免大家的重复劳动。 先见效果图如下:            本示例中使用Hashtable记录了中国大部分城市与地区的数据。其结构如下: Hashtable(Head)     ↑ ↑←←←←←←←←←←