No82.删除排序链表中的重复元素 #程序员
bigegpt 2024-10-12 06:31 3 浏览
说说删除排序列表中重复元素这道题。
题目中有已排序的列表，要删除其中所有重复元素，如列表中有两个三、两个四，需删除后剩下一、二、五。
解题思路如下：
先确定一个压结点，压结点的下一个指针指向一。然后在节点的下一个节点及下下个节点都不为空时，判断它们的值是否相等。若不相等，压结点往后移到一，因不相等不代表不可能相等，可能是一、二、二。
接着反复执行此逻辑，若压节点的下一个节点和下下个节点相等，如两个三，就从该节点开始及下一个节点判断是否等于该节点值，若全是三，就把中间这些三删除。如题目中那样，会在到四的时候把两个三删除，此时压节点还是二，接着把两个四也删除，最终变成一、二、五。
要利用压节点的下一个节点及下下个节点，先判断边界条件，若 head 等于空或 head 的下一个等于空，就基本可确定无重复元素。
然后定义一个亚节点，单指针指向头节点，再定义一个单位 time，因会随时移动亚结点，原始亚结点不能动，最后返回结果时用，让临时变量指向亚结点的下一个节点。
此时记录一下，看它的下一个节点，然后判断，因这两个节点已确定，所以判断值是否相等，若不相等，压节点向后移动一步，如一不等于二，压节点刚开始是负一，这时变成一。否则若相等，判断临时变量的下一个节点不等于空，就从该节点开始便利，且值等于下一个节点的值，若重复，如四个三，后面都是三，一直判断到不重复为止。
若相等，就删除这些重复节点，如把两个三删掉，压结点是二，把压结点的下一个指向四，压接点还是二，接着重复操作，把两个四也删掉，二的下一个接点是五，返回。
没问题，再强调下思路，这是排序列表，若有重复元素必相邻，删除重复元素需定义压结点。从开始就判断第一个节点和第二个节点是否为空，若不为空判断值是否相同，若相同，压节点下一个指向需删除这段相同节点，判断出一是一，若相同还需判断下一个节点是否还是一，向下便利，直到遇到不同元素，说明这些一要删掉。此时压节点是负一，负一和四之间把这些节点删掉就是让负一的下一个指针直接指向四，大概就是这样的思路。今天就到这了。
相关推荐
- Redis集群对比:主从复制、哨兵模式、Cluster一文看懂所有优缺点
-
在分布式系统中，Redis作为高性能的内存数据库，其集群方案的选择直接影响到系统的稳定性、可用性和扩展性。本文将全面对比Redis的三种主流集群方案：主从复制、哨兵模式和Cluster模式，帮助开发者...
- redis的主从复制，读写分离，主从切换
-
当数据量变得庞大的时候，读写分离还是很有必要的。同时避免一个redis服务宕机，导致应用宕机的情况，我们启用sentinel(哨兵)服务，实现主从切换的功能。redis提供了一个master,多个sl...
- # Redis 入门到精通(九)-- 主从复制(3)
-
#Redis入门到精通（九）--主从复制（3）##一、redis主从复制-常见问题（1）###1、伴随着redis系统的运行，master的数据量会越来越大，一旦master重启...
- redis - 主从复制（Redis主从复制时序图）
-
1引言在上一篇文章中，我们了解了Redis两种不同的持久化方式，Redis服务器通过持久化，把Redis内存中持久化到硬盘当中，当Redis宕机时，我们重启Redis服务器时，可以由RDB文件或AO...
- # Redis 入门到精通(九)-- 主从复制(2)
-
#Redis入门到精通（九）--主从复制（2）##一、redis主从复制--数据同步阶段注意事项###1、数据同步阶段master说明1）如果master数据量巨大，数据同步阶段应...
- Redis主从复制（redis主从复制主节点挂了）
-
介绍Redis有两种不同的持久化方式，Redis服务器通过持久化，把Redis内存中持久化到硬盘当中，当Redis宕机时，我们重启Redis服务器时，可以由RDB文件或AOF文件恢复内存中的数据。不过...
- 深入解析 Redis 集群的主从复制实现方式
-
在互联网大厂的后端开发领域，Redis作为一款高性能的内存数据库，被广泛应用于缓存、消息队列等场景。而Redis集群中的主从复制机制，更是保障数据安全、实现读写分离以及提升系统性能的关键所在。今...
- Redis主从架构详解（redis主从架构高可用如何实现）
-
Redis主从架构搭建Redis主节点配置创建主节点目录（/opt/redis-master），复制redis.conf到该目录下，redis.conf配置项修改#后台启动daemonizeyes...
- 抖音“四大包塘战神”:承包了全网的快乐
-
在抖音钓鱼垂类领域，"包塘战神"军团正掀起一场黑色幽默风暴。空军华、大表坑、李赔光、透心良四位创作者，以承包鱼塘为舞台，用连续翻车的钓鱼直播构筑起流量奇观。当钓鱼佬在抖音集体转型喜剧人...
- ORACLE 11G RAC 安装-通过VM配置共享磁盘
-
简介：在自己的电脑上通过VM软件搭建Oracle11GRAC，通过修改VM的参数文件来实现磁盘共享！目标：搭建RAC环境实现：使用VMwareWorkstation8.0.0+ORACLE...
- Linux操作系统安全配置（linux系统安全配置包括）
-
一、服务相关命令systemctlenable服务名#开机自启动systemctldisable服务名#禁用开机自启动systemctlstop服务名#停止服务systemctls...
- 关于Linux性能调优中网络I/O的一些笔记
-
写在前面和小伙伴分享一些Linux网络优化的笔记,内容很浅，可以用作入门博文内容结合《Linux性能优化》读书笔记整理涉及内容包括常用的优化工具(mii-tool,ethtool,ifconfig,i...
- 从 Sonatype Nexus Repository Manager 迁移到 Artifactory
-
1.Nexus1.1下载下载链接：https://help.sonatype.com/repomanager3/product-information/download/download-archiv...
- Ubuntu20安装zabbix5.0企业监控系统亲测教程
-
前言示例主机：zabbix10.0.100.10，将安装在UbuntuServer上教程说明：因使用官方教程无法安装成功，所以本教程与官方教程有所不同安装前提：已安装UbuntuServer2...
- Linux内核设计与实现—进程管理（linux内核程序设计）
-
进程进程就是处于执行期的程序(目标码存放在某种存储介质上)。进并不仅仅局限于一段可执行程序代码(Unix称其为代码段，textsection)。通常进程还要包含其他资源，像打开的文件，挂起的信号，...
- 一周热门
- 最近发表
- 标签列表
-
- mybatiscollection (79)
- mqtt服务器 (88)
- keyerror (78)
- c#map (65)
- xftp6 (83)
- bt搜索 (75)
- c#var (76)
- xcode-select (66)
- mysql授权 (74)
- 下载测试 (70)
- linuxlink (65)
- pythonwget (67)
- androidinclude (65)
- libcrypto.so (74)
- linux安装minio (74)
- ubuntuunzip (67)
- vscode使用技巧 (83)
- secure-file-priv (67)
- vue阻止冒泡 (67)
- jquery跨域 (68)
- php写入文件 (73)
- kafkatools (66)
- mysql导出数据库 (66)
- jquery鼠标移入移出 (71)
- 取小数点后两位的函数 (73)