当前位置：首页 > news >正文

【链表】【删除节点】【刷题笔记】【灵神题单】

news 来源：原创 2025/5/15 3:10:46

237.删除链表的节点

链表删除节点的本质是不用删除，只需要操作指针，跳过需要删除的节点，指向下下一个节点即可！

删除某个节点，但是不知道这个节点的前一个节点，也不知道头节点！
摘自力扣评论区：如何让自己在世界上完全消失，但是又不死？将自己变成另一个人，再杀了那个人！
将node.next的值赋给node
再将node连接到node.next的next！

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = Noneclass Solution:def deleteNode(self, node):""":type node: ListNode:rtype: void Do not return anything, modify node in-place instead."""node.val = node.next.val node.next = node.next.next

什么时候需要创建哨兵节点dummy node？

一般来说，如果需要删除头节点，是需要dummy node作为辅助的！

19.删除倒数第N个节点

这道题需不需要创建dummy node？
如果n等于链表长度，那么n是会被删除的，所以需要！

常规思路：找到正数第几个

先遍历一遍链表，计算链表长度n
这样就知道倒数第N个节点，是正数的第n-N+1个
将第n-N节点指针，指向n-N+2即可！
实现过程中有许多问题，实现起来有点缝缝补补的意思！

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = nextclass Solution:def removeNthFromEnd(self, head: Optional[ListNode], n: int) -> Optional[ListNode]:if n == 0:return headcnt = 0cur = head  # 指向头节点while cur:cnt += 1cur = cur.next# 处理n等于链表长度的情况，即要删除头节点if n == cnt:return head.nextc = cnt - ncur = headwhile c-1 > 0:  # 走cnt - n步，走到要删除节点的前一个节点cur = cur.nextc -= 1if cur.next:cur.next = cur.next.nextreturn head————————————————————————————通过

妙解：前后指针

已知要删除倒数第N个节点
初始化前指针，先走N步
然后初始化后指针，一起向后走
前后指针距离始终是N
当前指针走到了最后一个，倒数第一个，则后指针就恰好走到了倒数第N+1个节点

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = nextclass Solution:def removeNthFromEnd(self, head: Optional[ListNode], n: int) -> Optional[ListNode]:# 由于有可能需要删除倒数第n个，即开头节点，所以创建dummynodedummy = ListNode(0)dummy.next = head# 链表中用指针表示位置，跟数组的指针之间用索引不同# 所以定义右指针指向dummyright = dummy# 向右走n步for _ in range(n):right = right.next# 左指针也指向dummyleft = dummy# 一起向后走，直到右指针走到头while right.next:  # 不是right，而是right.next,才是right走到倒数第一个right = right.nextleft = left.next# 开始，正数 左=1，右=n。结束：右=倒数第1，左=倒数第一（N）# 反正此时，左=要删除的节点的上一个节点！left.next = left.next.nextreturn head  
————————————————————————
解答错误
177 / 208 个通过的测试用例官方题解
输入
head =
[1]
n =
1添加到测试用例
输出
[1]
预期结果
[]

注意不是返回head，而是dummy.next

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def removeNthFromEnd(self, head: Optional[ListNode], n: int) -> Optional[ListNode]:# 由于有可能需要删除倒数第n个，即开头节点，所以创建dummynodedummy = ListNode(0)dummy.next = head# 链表中用指针表示位置，跟数组的指针之间用索引不同# 所以定义右指针指向dummyright = dummy# 向右走n步for _ in range(n):right = right.next# 左指针也指向dummyleft = dummy# 一起向后走，直到右指针走到头while right.next:  # 不是right，而是right.next,才是right走到倒数第一个right = right.nextleft = left.next# 开始，正数 左=1，右=n。结束：右=倒数第1，左=倒数第一（N）# 反正此时，左=要删除的节点的上一个节点！left.next = left.next.nextreturn dummy.next

删除排序链表中的重复元素

基本思路很简单，逐渐遍历链表，要么删除元素，要么之间向后移动！

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]:dummy = ListNode(None)dummy.next = headslow = headwhile slow:# 确保 fast 和 fast.next 不为 Noneif slow.next:fast = slow.nextelse:breakwhile fast and fast.val == slow.val:fast = fast.nextslow.next = fastslow = slow.nextreturn dummy.next

真的必须用到dummynode么？
有可能删除开头节点，才必须用dummynode，这里可以规避掉删开头节点这个问题！
只用一个cur指针可以完成任务

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]:cur = headwhile cur.next:if cur.val == cur.next.val:cur.next = cur.next.nextelse:cur = cur.nextreturn head
______________
执行出错
2 / 168 个通过的测试用例
AttributeError: 'NoneType' object has no attribute 'next'^^^^^^^^while cur.next:
Line 9 in deleteDuplicates (Solution.py)^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ret = Solution().deleteDuplicates(param_1)
Line 43 in _driver (Solution.py)_driver()
Line 58 in <module> (Solution.py)

提示，没处理空节点情况！

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]:if not head:return Nonecur = headwhile cur.next:if cur.val == cur.next.val:cur.next = cur.next.nextelse:cur = cur.nextreturn head
____________________
通过

这道题是删除掉重复的节点，只保留一个
下道题：如果链表有重复节点，全部删除，只保留原本就不存在重复节点的节点！

这道题很简单，实现起来也应该很简单，但我实在太菜…写了好久，没写对，最后看了答案

暂时没心情复盘，复习的时候注意！翻看力扣提交记录！

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]:# 重复节点可能出现在开头，开头head有可能被删除# 所以定义dummynodedummy = ListNode(None)dummy.next = headcur = dummywhile cur.next and cur.next.next  :  # 要的是val = cur.next.val             # 记下下一个节点值if cur.next.next.val == val:       # 如果下下个节点值等于val# 套一个循环，只要当前节点的下一个节点值等于val，就cur.next= cur.n.n,来删掉下一个节点while cur.next and cur.next.val == val  :cur.next = cur.next.nextelse:  # cur的n和nn不相等——>cur走一步cur = cur.nextreturn dummy.next

【链表】【删除节点】【刷题笔记】【灵神题单】

237.删除链表的节点链表删除节点的本质是不用删除，只需要操作指针，跳过需要删除的节点，指向下下一个节点即可！ 删除某个节点，但是不知道这个节点的前一个节点，也不知道头节点！摘自力扣评论区…...

编程日记 2025/5/15 3:10:46

Keil 5, Flash Timeout. Reset the Target and try it again.

stm32F303RBT6 Flash Timeout. Reset the Target and try it again. 需要pack DFP 1.4.0， FLASH 烧写算法需要包括1.4.0...

编程日记 2025/5/15 2:12:48

如何估算自然对流传热系数

介绍一般来说，对流可以定义为通过加热流体（例如空气或水）的运动来传递热量的过程。自然对流（对流的一种特定类型）可以定义为流体在重力作用下由于较热因此密度较小的物质上升，而较冷且密度较大的物质下…...

编程日记 2025/5/9 17:47:10

uniapp中scrollview配合swiper实现一个简单的tab标签页

<template><view class"tab-container"><scroll-view scroll-x"true" class"tab-scroll" scroll-with-animation"true"><view class"tab-list"><viewv-for"…...

编程日记 2025/5/11 4:20:37

Redis3——线程模型与数据结构

Redis3——线程模型与数据结构本文讲述了redis的单线程模型和IO多线程工作原理，以及几个主要数据结构的实现。 1. Redis的单线程模型 redis6.0之前，一个redis进程只有一个io线程，通过reactor模式可以连接大量客户端；redis6.0为了…...

编程日记 2025/5/15 1:43:03

JavaScript(JS)的对象

目录 1.array 数组对象 2.String 字符串对象 3.JSON 对象（数据载体，进行数据传输） 4.BOM 浏览器对象 5.DOM 文档对象（了解） 1.array 数组对象定义方式1：var 变量名 new Array(元素列表); 定义方式…...

编程日记 2025/5/14 19:31:27

计算机毕业设计Python+LSTM天气预测系统 AI大模型问答 vue.js 可视化大屏机器学习深度学习 Hadoop Spark

温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 作者简介：Java领…...

编程日记 2025/5/12 20:08:50

二阶信息在机器学习中的优化；GPTQ算法利用近似二阶信息；为什么要求近似二阶（运算量大，ReLu0点不可微）

目录二阶信息在机器学习中的优化 GPTQ算法利用近似二阶信息来找到合适的量化权重详细解释举例说明近似二阶信息定义与解释举例说明总结为什么要求近似二阶（运算量大，ReLu0点不可微）计算复杂性精度需求实际应用场景中的权衡二阶信息在机器学习中的优…...

编程日记 2025/5/14 8:12:43

Spring事务管理学习记录

一、概念事务（Transaction）是指一组操作的集合，这些操作要么全部成功，要么全部失败。事务的四大特性（ACID）确保了数据的完整性和一致性： 原子性（Atomicity）&#xff1a…...

编程日记 2025/5/15 1:53:22

Linux locate 命令详解

简介 locate 命令用于通过查询预构建的数据库来快速搜索文件和目录，该数据库包含来自文件系统的索引文件路径。它比 find 之类的命令要快得多，因为它不会实时搜索整个文件系统。关键概念 locate 命令依赖于数据库，通常位于 /var/lib/mloca…...

编程日记 2025/5/6 0:02:24

uniapp手机端一些坑记录

关于 z-paging-x 组件，在ios上有时候通过弹窗去粗发它reload时会触发闪退，可能是弹框插入进去导致的DOM 元素已经被移除或者不可用，解决办法是加上他自带属性 :showRefresherWhenReload"true" 加上showRefresherWhe…...

编程日记 2025/5/15 0:57:46

快速排序算法

快速排序是一种非常高效的排序算法，采用分治策略来对一个数组进行排序。它由C. A. R. Hoare在1960年提出。快速排序的基本思想是通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，然后分别对这两部分…...

编程日记 2025/5/14 5:40:15

CSS定位

定位其中，绝对定位和固定定位会脱离文档流设置定位之后：可以使用四个方向值进行调整位置：left、top、right、bottom 相对定位温馨提示设置定位之后，相对定位和绝对定位他是相对于具有定位的父级元素进行位置调整&#xff0c…...

编程日记 2025/5/14 10:57:29

追加docker已运行容器添加或修改端口映射方法

docker run可以指定端口映射【】docker run -d -p 80:80 --name name 但是容器一旦生成，就没有一个命令可以直接修改。通常间接的办法是，保存镜像，再创建一个新的容器，在创建时指定新的端口映射。【】 docker stop A 【】 doc…...

编程日记 2025/5/15 2:11:33

53 基于单片机的8路抢答器加记分

目录一、主要功能二、硬件资源三、程序编程四、实现现象一、主要功能首先有三个按键　分别为开始　暂停　复位，然后八个选手按键，开机显示四条杠，然后按一号选手按键，数码管显示３０，这…...

编程日记 2025/5/15 3:03:27

ubuntu多版本安装gcc

1.ubuntu安装gcc 9.3.1 $ sudo apt update $ sudo apt install gcc-9 g-9 二、配置GCC版本安装完成后，需要使用update-alternatives命令来配置GCC版本。这个命令允许系统在多个安装的版本之间进行选择 1.添加GCC 9.3.1到update-alternatives管理 $ sudo update-a…...

编程日记 2025/5/15 2:01:37

异步处理优化：多线程线程池与消息队列的选择与应用

目录一、异步处理方式引入 （一）异步业务识别 （二）明确异步处理方式二、多线程线程池（Thread Pool） （一）工作原理 （二）直面优缺点和适用场景 1.需要快…...

编程日记 2025/5/15 0:41:08

音视频技术扫盲之预测编码的基本原理探究

预测编码是一种数据压缩技术，广泛应用于图像、视频和音频编码等领域。其基本原理是利用数据的相关性，通过对当前数据的预测和实际值与预测值之间的差值进行编码，从而实现数据压缩的目的。一、预测编码的基本概念预测编码主要包括预测器和…...

编程日记 2025/5/12 13:01:06

计算机毕业设计SpringCloud+大模型微服务高考志愿填报推荐系统高考大数据 SparkML机器学习深度学习人工智能 Python爬虫知识图谱

编程日记 2025/5/15 1:19:02

AIGC训练效率与模型优化的深入探讨

文章目录 1.AIGC概述2.AIGC模型训练效率的重要性3.模型优化的概念与目标4.模型优化策略4.1 学习率调节4.2 模型架构选择4.3 数据预处理与增强4.4 正则化技术4.5 量化与剪枝 5.代码示例6.结论人工智能领域的发展，人工智能生成内容（ AIGC）越来…...

编程日记 2025/5/15 2:08:38

《深入浅出HTTPS》读书笔记（13）：块密码算法之迭代模式（续）

CTR模式每次迭代运算的时候要生成一个密钥流（keystream）。各个密钥流之间是有关系的，最简单的方式就是密钥流不断递增，所以才叫作计数器模式。 ◎在处理迭代之前，先生成每个密钥流，有n个数据块&#xff0…...

编程日记 2025/5/14 1:58:12

定时任务删除MongoDB历史数据

前言 MongoDB数据过多，导致存储成本飙升，为了降低成本，需要将历史数据删除。删除逻辑添加配置文件控制删除逻辑 syncconfig:deleteMongoConfig:#同步状态，true同步，false不同步syncStatus: true#删除数据的时间&…...

编程日记 2025/5/14 2:29:49

Simulink的SIL软件在环测试

以基于模型的设计（MBD）的软件开发时，需要进行SIL（软件在环测试）。SIL测试就是在PC上验证模型是否与代码功能一致。在项目开展中，用在需要将控制器生成移植到硬件前，把控制器的模块生成代码&…...

编程日记 2025/5/15 0:56:40

你能穿过迷雾看清一切吗

很多事情的真相有谁知道？ 我和家里人被看不见的攻击攻击和操控，失控和无助状态被假鬼录制，然后安排某些不知道整个实际情况和真相的人去听，间接歪曲了整件事情。各种高科技配合和各种脑功能操控伤害是一般人想都想不到的&#…...

编程日记 2025/5/15 1:19:01

8 设计模式之简单工厂模式

设计模式是软件开发中的一套通用解决方案，而简单工厂模式则是最基础、最常用的一种创建型模式。在这篇博客中，我将为大家详细介绍简单工厂模式的概念、优缺点，以及通过一个饮料制作的案例，帮助大家更好地理解和应用这种模式。一、…...

编程日记 2025/5/15 2:35:40

一步一步写线程之十六线程的安全退出之一理论分析

一、多线程的开发多线程的开发，在实际场景中几乎是无法避开的。即使是前端看似没有使用线程，其实在底层的框架中也使用了线程进行了支撑。至少到现在，不管是协程还是其它什么新的编程方式，仍然无法撼动线程的主流地位。多线程的…...

编程日记 2025/5/14 6:58:39

《Learn Three.js》学习（4）材质

前言： 材质为scene中物体的皮肤，有着不同的特性和视觉效果。材质的共有属性： 基础属性： 融合属性： 融合决定了我们渲染的颜色如何与它们后面的颜色交互高级属性： 与WebGL内部有关简单材质&#xff1…...

编程日记 2025/5/15 1:08:02

【QNX+Android虚拟化方案】128 - QNX 侧触摸屏驱动解析

【QNX+Android虚拟化方案】128 - QNX 侧触摸屏驱动解析一、QNX 侧触摸屏配置基于原生纯净代码，自学总结纯技术分享，不会也不敢涉项目、不泄密、不传播代码文档！！！本文禁止转载分享！！！汇总链接：《【QNX+Android虚拟化方案】00 - 系列文章链接汇总》本文链接：《【…...

编程日记 2025/5/15 1:55:45

Oracle SCN与时间戳的映射关系

目录一、基本概述二、相关操作三、参考文档一、基本概述 Oracle 数据库中的 SYS.SMON_SCN_TIME 表是一个关键的内部表，主要用于记录过去时间段中SCN与具体的时间戳之间的映射关系。这种映射关系可以帮助用户将 SCN 值转换为可读性更强的时间戳，从而…...

编程日记 2025/5/15 2:16:42

量化交易系统开发-实时行情自动化交易-8.2.发明者FMZ平台

19年创业做过一年的量化交易但没有成功，作为交易系统的开发人员积累了一些经验，最近想重新研究交易系统，一边整理一边写出来一些思考供大家参考，也希望跟做量化的朋友有更多的交流和合作。接下来会对于发明者FMZ平台介绍。发明…...

编程日记 2025/5/12 6:52:04

1. 实现SRN （1）使用Numpy实现SRN import numpy as npinputs np.array([[1., 1.],[1., 1.],[2., 2.]]) # 初始化输入序列 print(inputs is , inputs)state_t np.zeros(2, ) # 初始化存储器 print(state_t is , state_t)w1, w2, w3, w4, w5, w6, w7, …...

编程日记 2025/5/15 1:21:21

关于otter监控告警使用

一、背景近期在使用otter完成单机房单向同步时，常常遇到channel假死的情况，导致Pipeline同步停止，系统表数据同步停止，影响生产环境用户数据查询相关的功能，虽然事后能够通过停channel后再启用channel重新启用…...

编程日记 2025/5/12 4:20:11

复合查询和内外连接

文章目录 1. 简单查询2. 多表查询2.1 显示雇员名、雇员工资以及所在部门的名字2.2 显示部门号为10的部门名，员工名和工资2.3 显示各个员工的姓名，工资，及工资级别 3. 自连接4. 子查询4.1 where后的子查询4.1.1 单行子查询4.1.2 多行子查询 (i…...

编程日记 2025/5/15 2:26:31

动态规划【C++优质版】

（本文未经作者书面允许，禁止以任何形式传播（包括但不限于转载，翻译……）如需引用请标注原作者） Intro： 动态规划是一种用于解决优化问题的算法策略。在 C 中，它主要用于处理那些具…...

编程日记 2025/5/15 1:01:01

柔性芯片：实现万物互联的催化剂

物联网 (IoT) 市场已经非常成熟，麦肯锡预测，物联网将再创高峰，到 2030 年将达到 12.5 万亿美元的估值。然而，万物互联 (IoE) 的愿景尚未实现，即由数十亿台智能互联设备组成，提供大规模洞察和效率。究竟是…...

编程日记 2025/5/14 5:44:50

【分布式】分布式事务

目录 1、事务的发展 2、本地事务 （1）如何保障原子性和持久性？ （2）如何保障隔离性？ 2、全局事务 （1）XA事务的两段式提交 （2）XA事务的三段式提交…...

编程日记 2025/5/14 7:07:52

nacos安装部署

nacos安装部署 1.安装nacos 1.安装nacos nacos的安装很简单下载后解压启动即可，但是在启动前请确保jdk环境正常； 1.首先我们要下载nacos安装包：可以到官网下载，注意我这里使用的是2.1.0版本； 2.下载完成后&#xff0…...

编程日记 2025/4/28 18:04:06

git 上传代码时报错

在上传代码时，显示无法上传 PS E:\JavaWeb\vue3-project> git push To https://gitee.com/evening-breeze-2003/vue3.git! [rejected] master -> master (non-fast-forward) error: failed to push some refs to https://gitee.com/evening-breeze-20…...

编程日记 2025/5/12 1:43:13

【C++】数字位数提取：从个位到十位的深入分析与理论拓展

博客主页： [小ᶻ☡꙳ᵃⁱᵍᶜ꙳] 本文专栏: C 文章目录 💯前言💯第一题：提取个位数解法代码解法分析代码优化拓展思考：取模运算的普适性 💯第二题：提取十位数题目解读与思路分析方法一&…...

编程日记 2025/5/14 10:34:35

数据结构--二叉树的创建和遍历

目录引入定义性质二叉树的创建迭代法注意事项： 递归法注意事项： 二叉树的遍历深度优先广度优先先序遍历（前序遍历） 中序遍历后序遍历层序遍历查找树结构中是否存在某数值方法一： 方法…...

编程日记 2025/5/8 14:46:31

CEF127 编译指南 Linux篇 - 安装Git和Python(三)

1. 引言在前面的文章中，我们已经完成了基础开发工具的安装和配置。接下来，我们需要安装两个同样重要的工具：Git 和 Python。这两个工具在 CEF 的编译过程中扮演着关键角色。Git 负责管理和获取源代码，而 Python 则用于运行各种编…...

编程日记 2025/5/10 18:24:02

计算机网络的类型

目录按覆盖范围分类个人区域网（PAN） 局域网（LAN） 城域网（MAN） 4. 广域网（WAN） 按使用场景和性质分类公网（全球网络） 外网内网（私有网…...

编程日记 2025/5/3 12:28:39

Web入门(学习笔记)

Web入门文章目录 Web入门SpringSpringBootWeb入门HTTP协议HTTP-概述HTTP特点 HTTP-请求协议HTTP-请求数据格式 HTTP-响应协议响应状态码 HTTP-协议解析 Web服务器-TomcatWeb服务器简介基本使用Tomcat文件夹目录解析常见问题Tomcat部署项目入门程序解析**内嵌的Tomcat服务器**…...

编程日记 2025/5/14 0:25:47

mind+自定义库编写注意事项

在mind图形化命令编写中，main.ts 文件是通过图形化编程工具生成 C 代码，然后将生成的 C 代码上传到 Arduino Uno 上执行。这些由main.ts定义的图形化代码通过生成的代码，需要包含调用arduinoc/libraries文件夹的*.h和*.cpp文件&#…...

编程日记 2025/5/12 10:50:32

jQuery零基础入门速通（上）

大家好，我是小黄。在前端开发的世界里，jQuery以其简洁的语法和强大的功能，一直是许多开发者手中的利器。它不仅简化了HTML文档遍历和操作、事件处理、动画以及Ajax交互，还极大地提高了开发效率。本文将带你走进jQuery的世界&…...

编程日记 2025/5/9 18:09:40

计算机网络-Wireshark探索IPv4

使用工具 Wiresharkcurl(MacOS)traceroute: This lab uses “traceroute” to find the router level path from your computer to a remote Internet host. traceroute is a standard command-line utility for discovering the Internet paths that your computer uses. It i…...

编程日记 2025/5/14 13:13:31