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

力扣hot100二刷——链表

news 来源：原创 2025/8/20 18:45:42

第二次刷题不在idea写代码，而是直接在leetcode网站上写，“逼”自己掌握常用的函数。

标志	掌握程度	解释	办法
⭐	Fully 完全掌握	看到题目就有思路，编程也很流利
⭐⭐	Basically 基本掌握	需要稍作思考，或者看到提示方法后能解答
⭐⭐⭐	Slightly 稍微掌握	需要看之前写过的代码才能想起怎么做	多做
⭐⭐⭐⭐	absolutely no 完全没有掌握	需要看题解才知道怎么做	背
⭐⭐⭐⭐⭐	有难度的高频题	需要看题解才知道怎么做，而且过几天就忘了这道题怎么做了	背背

22	⭐⭐	Easy	链表	160/相交链表	哈希表法，时间复杂度始终是O(M+N) 双指针法，时间复杂度最差是O(M+N)，指针A遍历完链表A再接着遍历链表B；指针B遍历完链表A再遍历链表A，两者走了相同距离时，即为答案（相交节点或者空节点）
23	⭐	Easy	链表	206/反转链表	定义三个指针：lastNode curNode nextNode，curNode 从头节点开始遍历直到curtNode == null时结束遍历	ListNode lastNode = null;
24	⭐⭐⭐	Easy	链表	234/回文链表	错误的思路：先翻转链表，再比较翻转前后的链表，这样做翻转前的链表已经不存在了，没法比较正确思路：快慢指针先找到链表的中点，然后反转后半段链表，再比较链表的前半段和后半段
25	⭐	Easy	链表	141/环形链表	易错点：首先要排除输入为null的情况：if(head == null) return null; 快慢指针遍历链表，如果两指针相同则存在环形
26	⭐⭐	Medium	链表	142/环形链表II	在141题的基础上，多加一部即可快慢指针相遇，证明有环快指针指向头节点，慢指针不变，两指针同时向后移动，直至相遇即为环节点
27	⭐⭐⭐	Easy	链表	21/合并两个有序链表	思路很简单，但程序有细节要注意定义两个指针，分别指向两个链表的头节点当两个指针所指节点均不为空时，比较它们的大小，谁小就加在新链表后，并且后移该指针跳出循环后，可能两条链表的节点都被加入新链表了，也有可能有一条链表还有节点没被加入新链表，所以要手动判断并加入。
28	⭐	Medium	链表	2/两数相加	要注意，判断最后的进位是否 > 0，> 0的话，链表最后再加上这个进位对应位相加（要判断，节点是否为空，为空的话相当于加 0）求出当前节点的值：（进位 + 节点1的值 + 节点2的值）% 10 更新进位：（进位 + 节点1的值 + 节点2的值）/ 10 记得后移指针
29	⭐⭐⭐	Medium	链表	19/删除链表的倒数第N个节点	定义快慢指针，快指针比慢指针快n个节点。要注意的是，如果快指针到达队尾，说明要删的恰好是头节点，那么直接返回第二个节点快慢指针向后移，直到快指针到达尽头（下个节点为空），此时要删的就是慢指针的下个节点
30	⭐⭐⭐	Medium	链表	24/两两交换链表中的节点	哨兵节点+遍历链表的同时交换相邻节点创建一个哨兵节点，并维护pre、cur、next三个节点当pre.nextnull&&pre.next.nextnull 时，遍历链表，并交换节点。程序开始先排除head == null \|\| head.next == null的情况
31	⭐⭐⭐⭐	Hard	链表	25/K个一组反转链表	把链表分为三部分：已经反转的、要反转的、未反转的找到此次要反转的部分的尾节点end，并把尾节点的下个节点置空；end.next == null ,结束遍历反转此部分链表（重点）将该部分链表加到已经反转部分的后面
32	⭐⭐⭐	Medium	链表	138/随机链表的复制	使用哈希表来保存节点遍历链表，将节点保存到哈希表Map<Node, Node> 再次遍历链表，将原节点中的next、random拷贝到新节点中
33	⭐⭐⭐⭐	Medium	链表	148/排序链表	归并排序快慢指针将链表分为两半，一半为left，一半为right，如果head == null \|\| head.next == null说明不可以再分了，就结束递归 left链表和right链表进行比较排序并合并，算法如21题。最后要将不为空的节点加入到链表最后，再返回头节点。
34	⭐⭐⭐	Hard	链表	23/合并k个升序链表	升序的优先级队列 PriorityQueue 遍历数组，将每个链表的头节点加入到队列中当队列不为空时，循环执行以下操作 2.1 移除队头节点（最小节点） 2.2 将该节点的下一个节点加入到队列（如果不为null的话）
35	⭐⭐⭐⭐⭐	Medium	链表	146/LRU缓存	双向链表+哈希表哈希表保存<key, Node>，便于查找key 建立双向链表类与dummy哨兵节点 LRUCache(int capacity) 初始化容量、dummy节点的pre和next get操作 getKey()函数查找key是否存在，存在则返回value，否则返回-1； put操作 getKey()函数查找key是否存在，存在则更改原来的value为新的value；否则putFront()函数将key加入到最前面，并且要判断是否超出容量，超出的话要remove()删除尾节点 getkey() 查找哈希表中是否存在key，存在则putFront()函数将该节点加入到最前面，并返回Node，否则返回null putFront() 将节点加入到最前面，也就是dummy的后面 remove() 删除尾节点，也就是dummy的前面	PriorityQueue pq = new PriorityQueue<>((a,b) -> a.val - b.val);

图片版：
在这里插入图片描述

力扣hot100二刷——链表

第二次刷题不在idea写代码，而是直接在leetcode网站上写，“逼”自己掌握常用的函数。标志掌握程度解释办法⭐Fully 完全掌握看到题目就有思路，编程也很流利⭐⭐Basically 基本掌握需要稍作思考，或者看到提示方法后能解答⭐⭐⭐Sl…...

编程日记 2025/8/20 18:45:42

【Godot4.3】斜抛运动轨迹曲线点求取函数

概述原文写于去年9月。一篇测试性的文章。基于初始位置和初始速度的抛物线 # 抛物运动轨迹曲线 - 基于初始位置和初始速度计算 func projectile_motion_curve(start_pos:Vector2, # 物体的起始位置velocity:Vector2, # 初始速度nums:int, …...

编程日记 2025/8/19 7:58:09

SpringBoot基础Kafka示例

这里将生产者和消费者放在一个应用中使用的Boot3.4.3 引入Kafka依赖 <dependency><groupId>org.springframework.kafka</groupId><artifactId>spring-kafka</artifactId> </dependency>yml配置 spring:application:name: kafka-1#kafka…...

编程日记 2025/8/19 15:53:36

【安卓逆向】安卓病毒介绍及其简单案例分析

目录引言一、Android 病毒介绍及分析方法 1.1 Android 病毒预览 1.2 Android 病毒分析必备知识 1.3 Android 病毒的常见类型及恶意行为 1.3.1 常见病毒类型 1.3.2 常见病毒行为 1.4 病毒激活条件 1.5 Android 病毒的传播方式 1.6 Android 病毒分析的一般方法二…...

编程日记 2025/8/16 12:19:28

Git的命令学习——适用小白版

浅要了解一下Git是什么： Git是目前世界上最先进的的分布式控制系统。Git 和其他版本控制系统的主要差别在于，Git 只关心文件数据的整体是否发生变化，而大多数其他系统则只关心文件内容的具体差异。Git 并不保存这些前后变化的差异数据。实际上…...

编程日记 2025/8/20 18:43:26

Bad owner or permissions on ssh/config - 解决方案

问题在Windows系统通过ssh连接远程服务器时报错： ssh [ssh_user][ip] Bad owner or permissions on C:\\Users\\[win_user]/.ssh/config原因这是因为.ssh文件夹或.ssh/config文件的权限异常，当前Windows账号没有读写权限导致的。 Windows系统重装&a…...

编程日记 2025/8/16 12:10:16

AI 赋能软件开发：从工具到思维的全面升级

喜欢可以到主页订阅专栏引言在当今技术飞速发展的时代，人工智能（AI）正以前所未有的速度渗透到各个领域，软件开发行业也不例外。AI 不仅改变了开发工具的使用方式，更深刻地影响了开发者的思维模式和工作流程。从代码生成到错误检测，从性能优化到项目管理，AI 正在全面…...

编程日记 2025/8/16 11:40:18

【Ubuntu系统设置固定内网ip，且不影响访问外网】

Ubuntu系统安装后，由于每次重新开机会被重新分配内网ip，所以我们可以设置固定内网ip，且不影响访问外网，亲测有效打开【终端】，查看当前内网ip（inet），子网掩码（netmask&a…...

编程日记 2025/8/19 10:13:33

VSCode集成C语言开发环境

下载MinGW https://sourceforge.net/projects/mingw/ 点击download按钮下载exe文件到本地点击exe文件安装选择基础包和c编译版 vscode安装部分跳过安装code runner和c/c插件 **(1) 创建 C 文件** 新建一个测试文件（例如 hello.c）&#xf…...

编程日记 2025/8/17 11:30:13

力扣：3305.元音辅音字符串计数

给你一个字符串 word 和一个非负整数 k。返回 word 的子字符串中，每个元音字母（a、e、i、o、u）至少出现一次，并且恰好包含 k 个辅音字母的子字符串的总数。示例 1： 输入：word "aeioqq"…...

编程日记 2025/8/19 7:57:59

vscode接入DeepSeek 免费送2000 万 Tokens 解决DeepSeek无法充值问题

1. 在vscode中安装插件 Cline 2.打开硅基流动官网 3. 注册并登陆，邀请码 WpcqcXMs 4.登录后新建秘钥 5. 在vscode中配置cline (1) API Provider 选择 OpenAI Compatible ； (2) Base URL设置为 https://api.siliconflow.cn](https://api.siliconfl…...

编程日记 2025/8/19 19:46:02

【ELK】ElasticSearch 集群常用管理API操作

目录常用_cat 概览集群状态集群配置集群磁盘使用索引信息与配置 shard - 分片查看段信息 nodes -节点用户与权限 tasks 和 pending_tasks allocation - 均衡 thread_pool -线程 templete 模版 ILM 生命周期其他集群版本： 7.17.6 API地址&…...

编程日记 2025/8/16 12:10:27

BambuStudio学习笔记：MTUtils

# MTUtils.hpp 功能解析## 文件概述该头文件提供了多线程同步工具和数值生成功能，主要包含以下组件：### 核心组件1. **自旋锁 (SpinMutex)**- 基于原子操作的高性能锁- 实现Lockable概念，可与标准库锁守卫配合使用2. **缓存对象模板 (Cached…...

编程日记 2025/8/19 20:35:28

DeepSeek开启AI办公新模式，WPS/Office集成DeepSeek-R1本地大模型！

从央视到地方媒体，已有多家媒体机构推出AI主播，最近杭州文化广播电视集团的《杭州新闻联播》节目，使用AI主持人进行新闻播报，且做到了0失误率，可见AI正在逐渐取代部分行业和一些重复性的工作，这一现象引发很…...

编程日记 2025/8/16 6:16:43

Ubuntu 22.04 安装配置 FTP服务器教程

今天搞定在 Ubuntu 22.04 系统上安装和配置 VSFTPD ，还会涉及防火墙设置、SSL/TLS 设置，以及创建专门登录 FTP 服务器的账户。开始！ 一、安装 VSFTPD 首先，咱得让系统知道有啥新软件包可以安装。打开终端，输入下面这…...

编程日记 2025/8/20 2:34:02

2021-05-28 C++自己写一个strcmp函数

规则当s1<s2时，返回为负数-1； 当s1s2时，返回值 0； 当s1>s2时，返回正数1。即：两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直到出现不同的字符或遇…...

编程日记 2025/8/18 9:04:51

版本控制器Git(3)

文章目录前言一、分支管理策略二、Bug分支管理遇到Bug时的处理方法使用 git stash 暂存工作区内容创建并切换到Bug修复分支恢复之前的工作三、临时分支的删除总结前言我们在上篇讲到了分支，现在我们就着这个继续来讲解！ 一、分支管理策略 master分支…...

编程日记 2025/8/16 11:33:43

TDengine 使用教程：从入门到实践

TDengine 是一款专为物联网（IoT）和大数据实时分析设计的时序数据库。它能够高效地处理海量的时序数据，并提供低延迟、高吞吐量的性能表现。在本文中，我们将带领大家从 TDengine 的安装、基本操作到一些高级功能，帮助你…...

编程日记 2025/8/16 11:50:17

一.部署运行 1.虚拟环境的安装：（一行一行运行） wget https://repo.anaconda.com/miniconda/Miniconda3-latest-Linux-x86_64.sh -O miniconda.sh bash miniconda.sh -b -p /opt/miniconda3 echo export PATH"/opt/miniconda3/bin:$PAT…...

编程日记 2025/8/20 7:17:35

linux - ubuntu 使用时一些小问题整理 --- 持续更新

目录 ubuntu 中 root用户默认不存在解决办法在Ubuntu系统中，将用户添加到sudoers文件中，使其能够以超级用户权限执行命令，通常可以通过以下几种方法实现： 方法1：将用户添加到sudo组方法2：直接编辑sud…...

编程日记 2025/8/19 12:10:37

道路运输安全员考试：备考中的心理调适与策略

备考道路运输安全员考试，心理调适同样重要。考试压力往往会影响考生的学习效率和考试发挥。首先，要正确认识考试压力。适度的压力可以激发学习动力，但过度的压力则会适得其反。当感到压力过大时，要学会自我调节。可以通过运动…...

编程日记 2025/8/16 12:12:13

关于WPS的Excel点击单元格打开别的文档的两种方法的探究【为单元格添加超链接】

问题需求目录和文件结构如下： E:\Dir_Level1 │ Level1.txt │ └─Dir_Level2│ Level2.txt│ master.xlsx│└─Dir_Level3Level3.txt现在要在master.xlsx点击单元格进而访问Level1.txt、Level2.txt、Level3.txt这些文件。方法一：“单元格右键…...

编程日记 2025/8/16 12:02:49

深入理解Tomcat：Java Web服务器的安装与配置

大家好！今天我们来聊聊Java Web开发中最重要的工具之一——Apache Tomcat。Tomcat是一个开源的Java Servlet容器和Web服务器，它是运行Java Web应用程序的核心环境。无论是开发、测试还是部署Java Web应用，Tomcat都是不可或缺的工具。本文将详…...

编程日记 2025/8/20 9:38:21

【从零开始学习计算机科学】编译原理（五）语法制导翻译

【从零开始学习计算机科学】编译原理（五）语法制导翻译语法制导翻译语法制导定义SDDSDD的求值顺序两类重要的SDD语法制导的翻译方案SDTSDT的实现L属性定义的SDT左递归翻译方案语法制导翻译语法表述的是语言的形式，或者说是语言的样子和结构。而程序设计语言中另一方面，是…...

编程日记 2025/8/18 23:32:02

Git使用（二）--如何配置 GitHub 远程仓库及本地 Git 环境

在日常的开发过程中，使用版本控制工具 Git 是一个非常重要的技能，特别是对于管理和协作开发。通过 GitHub，我们可以轻松地进行代码版本管理和共享。这篇博客将带您一步步学习如何配置 Git 环境并将本地仓库与 GitHub 远程仓库连接起来。一、…...

编程日记 2025/8/20 17:31:57

【MySQL是怎么运行的】0、名词解释

聚簇索引：聚簇索引和数据在一起，又名主键索引，是主键id构建的一颗B树，非叶节点是主键id，叶子节点是真实数据。其他索引统称二级索引，也称为非聚簇索引。覆盖索引：查找的数据就在索引树上&#x…...

编程日记 2025/8/15 22:17:54

网络安全事件响应--应急响应（windows）

应用系统日志 Windows主要有以下三类日志记录系统事件：应用程序日志、系统日志和安全日志。系统和应用程序日志存储着故障排除信息，对于系统管理员更为有用。安全日志记录着事件审计信息，包括用户验证（登录、远程访问等&#x…...

编程日记 2025/8/17 19:36:45

使用 UNIX 命令在设计中搜索标识符：vcsfind 的入门指南

在现代软件开发和硬件设计中，快速准确地定位和搜索特定标识符是提高开发效率的关键。本文将介绍如何使用 UNIX 命令 vcsfind 在设计中搜索标识符，帮助您更高效地管理您的项目。什么是 vcsfind？ vcsfind 是一个强大的 UNIX 命令行工具&#x…...

编程日记 2025/8/18 1:44:07

Qt不同窗口类的控件信号和槽绑定

做项目的时候我使用了Qt，不同的界面使用了不同的ui的类进行解耦，但是信号和槽绑定的时候可能是不同界面的控件互相进行通讯连接，然而ui指针对于各个界面类是私有成员，无法直接跳过访问，在网上看了一些参考资料&#xf…...

编程日记 2025/8/18 15:26:16

【Godot4.2】Vector2向量插值的应用

求线段的等分点 extends Node2Dvar pos:Vector2 var split_num:int var p1 Vector2(200,200) var p2 Vector2(100,100)func _input(event: InputEvent) -> void:if event is InputEventMouseButton:if event.button_index MOUSE_BUTTON_WHEEL_DOWN:split_num clamp(spl…...

编程日记 2025/8/16 12:42:13

Java线程安全

Java线程安全实现方式及原理详解一、线程安全的核心概念线程安全指多线程环境下，程序能正确且一致地处理共享资源的状态，不会因线程调度顺序导致数据不一致或逻辑错误。例如多个线程同时修改共享变量时，需通过同步机制确保操作原子性。二、主要实现方式及原理 synchro…...

编程日记 2025/8/18 22:10:49

电机控制常见面试问题（九）

文章目录一、谈谈电机死区时间1.死区时间过短的后果：2.如何判断死区时间不足?3.解决方案二、请描述对实时操作系统（RTOS）的理解三.解释FOC算法的原理并比较与其他无刷电机控制算法的优劣四.什么是电机堵转，如何避免电机堵转五.…...

编程日记 2025/8/20 10:21:07

Django与模板

我叫补三补四，很高兴见到大家，欢迎一起学习交流和进步今天来讲一讲视图 Django与模板文件工作流程模板引擎：主要参与模板渲染的系统。内容源：输入的数据流。比较常见的有数据库、XML文件和用户请求这样的网络数据。模板&am…...

编程日记 2025/8/18 9:09:32

UFW 配置 Ubuntu 防火墙并设置防火墙规则

一、什么是 UFW？ UFW，全称为 Uncomplicated Firewall，顾名思义，它是一种简单易用的防火墙管理工具。与传统的防火墙配置工具相比，UFW 以其简洁明了的命令行界面而闻名。虽然它主要为普通用户设计，但它也具…...

编程日记 2025/8/17 16:26:10

在Keil 5中如何建立一个STM32项目

大家在使用Keil时大多都是利用样板项目来建立自己的项目，为了了解基本建立项目的知识写下了本篇文章。项目建立流程 1.建立项目文件夹并明确其作用 —— 2.下载HAL库 —— 3.拷贝相关文件到对应文件夹 —— 4.打开Keil 5新建项目 —— 5.将项目文件夹添加到项目 …...

编程日记 2025/8/18 2:18:57

Linux 系统负载过高的排查思路

技术探讨：Linux系统负载过高的排查思路在Linux服务器运行过程中，如果系统负载过高，可能会导致性能下降和服务不稳定。以下是针对Linux系统负载过高问题的排查思路和解决方法： 1. 查看系统负载： 使用uptime或top命令查…...

编程日记 2025/8/16 9:49:20

kotlin高级用法总结

Kotlin 是一门功能强大且灵活的编程语言，除了基础语法外，它还提供了许多高级特性，可以帮助你编写更简洁、高效和可维护的代码。以下是 Kotlin 的一些高级用法，涵盖了协程、扩展函数、属性委托、内联类、反射等内容。协程&#x…...

编程日记 2025/8/15 17:54:10

Windows Wise Care 365 PRO-中文便携版

Windows Wise Care 365 PRO 链接：https://pan.xunlei.com/s/VOL9UE-i-GLXYr-6KhdyghHOA1?pwdajqe# - 禁止后续强制升级提示弹窗，杜绝后台下载升级文件 - 禁止自动创建开机启动项、任务计划，删除相关选项 - 去右侧无用区域：用户…...

编程日记 2025/8/19 3:05:03

SpringBoot 自动配置原理

自动配置是Spring Boot的关键特性之一，它简化了传统Spring应用繁琐的配置，通过智能推断和条件化配置简化了Spring应用的开发。 1. 自动配置的核心思想目标：根据项目的依赖（如类路径中的 JAR 包）和已有的配置&#xf…...

编程日记 2025/8/19 7:48:37

HTMLCSS绘制三角形

1.代码： <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>01triangle</title><s…...

编程日记 2025/8/18 19:50:44

WorkTool 技术解析：企业微信自动化办公的合规实现方案

引言：企业微信生态中的自动化需求随着企业微信用户规模突破4亿（据腾讯2023年财报），其开放生态催生了自动化办公的技术需求。传统RPA（机器人流程自动化）工具在PC端已广泛应用，但移动端自动化仍…...

编程日记 2025/8/17 14:07:14

Linux机器之间排查网络连通问题

网络连通性排查步骤（基于五层模型） 以下按照网络五层架构，从底层到高层逐层排查，并分别列出Ubuntu和CentOS对应的命令。 1. 物理层排查点：网线、网卡状态、物理连接。命令（通用）&#xff1a…...

编程日记 2025/8/16 11:17:54

大数据学习（62）- Hadoop-yarn

&&大数据学习&& 🔥系列专栏： 👑哲学语录: 承认自己的无知，乃是开启智慧的大门 💖如果觉得博主的文章还不错的话，请点赞👍收藏⭐️留言📝支持一下博主哦&#x1f91…...

编程日记 2025/8/16 9:52:16

Stable Diffusion/DALL-E 3图像生成优化策略

Stable Diffusion的最新版本或社区开发的插件，可以补充这些信息以保持内容的时效性。云端源想 1. 硬件与部署优化（进阶） 显存压缩技术使用--medvram或--lowvram启动参数（Stable Diffusion WebUI），通过分…...

编程日记 2025/8/18 8:08:59

21 | 全面测试项目功能

提示： 所有体系课见专栏：Go 项目开发极速入门实战课；欢迎加入云原生 AI 实战星球，12 高质量体系课、20 高质量实战项目助你在 AI 时代建立技术竞争力（聚焦于 Go、云原生、AI Infra）；本节课最终…...

编程日记 2025/8/20 5:15:54

Debian系统grub新增启动项

参考链接给grub添加自定义启动项_linux grub定制启动项名称自定义-CSDN博客 www.cnblogs.com 1. boot里面的grub.cfg 使用vim打开boot里面的grub.cfg sudo vim /boot/grub/grub.cfg 这时候会看到文件最上方的提示 2. 真正配置grub的文件从刚才看到的文件提示中&#x…...

编程日记 2025/8/19 19:24:34

C语言中的assert断言，你了解多少呢？

引言 ‘ 介绍了assert 是什么，以及assert的优缺点一、什么assert是断言 assert.h 头文件定义了宏 assert() ，用于在运行时确保程序符合指定条件，如果不符合，就报错终止运行。这个宏常常被称为“断言”。 int a 10;asse…...

编程日记 2025/8/19 13:19:47

设计模式之工厂模式

工厂模式属于创建型设计模式的一种，其实在我看来它更是在面向对象编程语言的抽象层的更加灵活的应用。工厂模式其实在创建型模式中难度较高，整体的理解上需要一定时间进行消化，在一些Java常见框架中，这种模式也是频繁出现的设计&a…...

编程日记 2025/8/19 16:09:23

详细学习 pandas 和 xlrd：从零开始

详细学习 pandas 和 xlrd：从零开始前言在数据处理和分析中，Excel 文件是最常见的数据格式之一。Python 提供了强大的库 pandas，可以轻松地处理 Excel 文件中的数据。同时，我们还可以使用 xlrd 来读取 Excel 文件，尤…...

编程日记 2025/8/19 8:21:08

BFS比DFS更好理解「翻转二叉树」

一周没发博客，算法好难！一直在复习前面的，哈希表、链表、二叉树已经够我喝一壶了，不过我一定要啃下来，哪怕慢一点，也不能盲目的追求速度，勤于复习才能将知识变成自己的，复习比学习重…...

编程日记 2025/8/18 2:30:59

相关文章：