面试题 02.01. 移除重复节点

编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。

示例1:

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

示例2:

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

提示:

  1. 链表长度在[0, 20000]范围内。
  2. 链表元素在[0, 20000]范围内。

进阶:

如果不得使用临时缓冲区,该怎么解决?

解题思路:利用三指针思路遍历数组,两个指针找到重复节点删除,利用第三个指针链接删除之后的链表,保证链表结构

  总结这道题需要非常缜密的心思!大家需要多多,有着非常多的东西需要思考!

代码实现:

struct ListNode* removeDuplicateNodes(struct ListNode* head){if(head == NULL || head->next == NULL){return head;}struct ListNode* prev = NULL;struct ListNode* Cur = head;struct ListNode* Next = head->next;while (Next){if(Cur->data  != Next->data){prev = Cur;Cur = Next;Next = Next->next;}else{while (Next && Cur->data  == Next->data){Next = Next->next;//头节点就是重复节点if(prev){prev->next = Next;}else{head = Next;}}while (Cur != Next){ListNode* del = Cur;Cur =Cur->nextfree(del);}if(Next) //Next不为空指针Next = Next->next;  }}    return head;
}

谢谢大家的点赞和收藏!!👍

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:http://www.pswp.cn/bicheng/88369.shtml
繁体地址,请注明出处:http://hk.pswp.cn/bicheng/88369.shtml
英文地址,请注明出处:http://en.pswp.cn/bicheng/88369.shtml

如若内容造成侵权/违法违规/事实不符,请联系英文站点网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

关于市场主流自动化测试工具和框架的简要介绍

下面我会分别讲解 Selenium、Appium、Playwright 等主流自动化框架的区别、联系、适用场景和归属范畴,帮助你更系统地理解它们。🔧 一、它们都属于哪一类工具?Selenium、Appium、Playwright、Cypress 等都属于:▶️ 自动化测试框架…

基于cornerstone3D的dicom影像浏览器 第三十二章 文件夹做pacs服务端,fake-pacs-server

文章目录 前言一、实现思路二、项目与代码三、dicom浏览器调用1. view2d.vue前言 本系列最后一章,提供一个模拟pacs服务,供访问dicom图像测试。 修改nodejs本地目录做为http服务根目录,提供一个根目录,其中的每个子目录代表一个检查。在dicom浏览器url中带入参数studyId=目…

【Python 核心概念】深入理解可变与不可变类型

文章目录一、故事从变量赋值说起二、不可变类型 (Immutable Types)三、可变类型 (Mutable Types)四、一个常见的陷阱:当元组遇到列表五、为什么这个区别如此重要?1. 函数参数的传递2. 字典的键 (Dictionary Keys)3. 函数的默认参数陷阱六、进阶话题与扩展…

wpf使用webview2显示网页内容(最低兼容.net framework4.5.2)

wpf使用webview2显示网页内容(最低兼容.net framework4.5.2 一、核心功能与架构混合开发支持‌进程隔离模型‌通信机制‌二、核心优势性能与兼容性‌跨平台部署‌开发效率‌安全机制‌三、适用场景四、开发部署要点WebView2 是微软推出的现代浏览器控件,基于 Chromium 内核的 …

MySQL断开连接后无法正常启动解决记录

问题现象 夜里23点MySQL在还原备份的时候断开连接,尝试重启,表面上是运行中实际上无法通过命令端连接,无法正常启动。 问题检查 可以使用 systemctl start mysql 但是没有监听 3306端口 mysql -ucosmic -p 提示无法找到socket文件 删除原先的…

隧道安全监测系统的应用意义

随着我国交通基础设施建设的快速发展,公路、铁路及城市地铁隧道数量不断增加,隧道安全问题日益凸显。隧道作为地下封闭空间,受地质条件、施工质量、运营环境等多因素影响,易出现结构变形、渗漏水、衬砌开裂等安全隐患。一旦发生事…

前端UI逻辑复杂可以用什么设计模式

中介者模式 当UI组件间存在复杂交互或多个组件需共享状态时,中介者模式能集中管理事件分发和状态更新,减少组件间的直接依赖,提升解耦性。 vue实现中介者模式 在Vue中实现中介者模式,你可以通过创建一个全局的事件中心&#xff08…

WIFI协议全解析05:WiFi的安全机制:IoT设备如何实现安全连接?

🔐 WiFi的安全机制:IoT设备如何实现安全连接?“我的设备明明连上WiFi了,为什么还是能被‘蹭网’?” “WPA3 是什么?ESP32 支持吗?” “我做了MQTT加密就算安全了吗?”IoT设备连接WiF…

HTTP 请求体类型详解:选择最适合的数据提交格式

HTTP 请求体类型详解:选择最适合的数据提交格式 🚀 本文全面解析 HTTP 请求中不同 Content-Type 的适用场景、数据结构与优劣势,帮助开发者高效选择数据传输方案。 📌 目录 核心请求体类型对比详细类型解析最佳实践指南总结 &am…

C语言 | 函数核心机制深度解构:从底层架构到工程化实践

个人主页-爱因斯晨 文章专栏-C语言 引言 最近偷懒了,迷上了三国和李贺。给大家分享一下最喜欢的一句诗:吾不识青天高黄地厚,唯见月寒日暖来煎人寿。我还不是很理解27岁的李贺,如何写出如此绝笔。 正文开始,今天我们…

uniapp真机调试“没有检测到设备,请插入设备或启动模拟器后点击刷新再试”

当真机调试,运行到安卓 APP基座 时,有时会检测不到设备,显示下面的问题:此时,可以通过下面的几种方法进行排查:1.在手机中找到“开发者选项”选项(可在设置中搜索,如搜索不到&#x…

使用langchain连接llama.cpp部署的本地deepseek大模型开发简单的LLM应用

langchain是一个基于python实现的开源LLM开发框架,llama.cpp是一个基于C框架可以在本地部署大模型并开放服务端接口开放给外部应用使用。 本文结合langchain和llama.cpp,在本地部署轻量级的deepseek大模型,并构建一个简单的链式LLM应用&…

Serverless 数据库来了?无服务器数据库 vs 传统数据库有何不同?

随着云计算技术的迅猛发展,无服务器(Serverless)架构逐渐成为一种主流趋势。其中,Serverless 数据库作为云原生应用的重要组成部分,为开发者提供了前所未有的灵活性和成本效益。相比传统的数据库管理方式,S…

【读书笔记】如何画好架构图:架构思维的三大底层逻辑

【读书笔记】如何画好架构图:架构思维的三大底层逻辑 架构图并非技术人的“画功比拼”,而是一个团队、一个系统、一次项目从混沌走向清晰的关键抓手。它是系统的视觉语言,是让技术人员、产品经理、运营甚至老板都能站在统一上下文下讨论的“…

Maven 编译过程中发生了 Java Heap Space 内存溢出(OutOfMemoryError)

这个是我最近遇到的,因为本人最近换了电脑,这个电脑的前任是配置好了环境,但是当我用这个环境去做另外一个项目的时候,在maven构建war和jar包的时候,报了这个内存溢出mvn clean install 就给我报错了[ERROR] Failed to…

C++ 模板参数展开

C 模板参数展开一、获取可变参数大小二、通过模版循环继承的方式来展开可变参数三、改用Using去实现循环继承一、获取可变参数大小 背景&#xff1a; FLen<int, char, long> Len; 我想要获取模板参数类型的总大小 template<typename T,typename ...ParamTypes> c…

零基础入门物联网-远程门禁开关:云平台创建

一、 onenet云平台注册创建 远程开关的信息传输依赖云平台&#xff0c;本教程以 OneNET - 中国移动物联网开放平台为例进行操作&#xff0c;具体步骤如下&#xff1a; 1、平台账号创建 点击 OneNET - 中国移动物联网开放平台进入官网 点击页面中的 “登录” 按钮&#xff0c;…

html页面,当鼠标移开A字标就隐藏颜色框

html页面代码&#xff1a;<!DOCTYPE html> <html lang"zh-CN"> <head><meta charset"UTF-8"><title>颜色选择器</title><style>body {font-family: "Microsoft YaHei", sans-serif;padding: 20px;}.c…

保姆级搭建harbor私有仓库与docker-ce教程与使用教程

搭建harbor仓库[rootharbor ~]# vim cat /etc/host192.168.121.12 harbor[rootharbor ~]# vim /etc/hostnameharbor导入 harbor 项目镜像[rootharbor ~]# tar -zxf harbor-v2.9.2.tgz -C /usr/local/[rootharbor ~]# cd /usr/local/harbor[rootharbor harbor]# docker load -i…

【Linux】Rocky Linux 安装 Docker 与 Docker-Compose

Docker 安装步骤 1. 安装必要的软件包 sudo yum install -y yum-utils sudo yum-config-manager --add-repo https://download.docker.com/linux/centos/docker-ce.repo2. 安装Docker sudo yum install docker-ce docker-ce-cli containerd.io如果出现 SSL 证书错误&#xf…