leetcode链表专题

力扣第十九题-删除链表的倒数第 N 个结点

前言力扣第十九题删除链表的倒数第N个结点如下所示：给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？

Coding&Sharing·2025-02-18 17:35

力扣206题——反转链表

#题目#代码既然要反转，那么头结点如果不为空最后会成为尾结点，所以我们把头结点的后继指向null；接着就是对头结点的下一个节点进行置换操作，大家可多思考一下代码

の梦·2025-02-18 17:34

【LeetCode】第19题——删除链表的倒数第 N 个结点（难度：中等）

【LeetCode】第19题——删除链表的倒数第N个结点（难度：中等）题目描述解题思路代码详解注意点题目描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

Se7en_Dayz·2025-02-18 17:02

力扣hot100_链表(2)_python版本

142.环形链表II（中等）给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。

Y1nhl·2025-02-18 16:58

菜鸟的成长之路

菜鸟的成长之路基础能力数据结构与算法数据结构链表数组栈队列字典bitset树堆完全二叉树平衡二叉树二叉查找树B树红黑树lsm树图通用算法排序十种排序算法查找二分查找深度广度优先搜索分治贪心回朔动态规划网络协议

东风吹破了青花瓷·2025-02-18 16:23

【忍者算法】字母组合“杀手锏“：5分钟攻克电话号码的字母组合｜LeetCode 17

字母组合"杀手锏"：5分钟攻克电话号码的排列组合今天带你轻松掌握LeetCode17题「电话号码的字母组合」大家好，我是忍者算法。

忍者算法_·2025-02-18 15:12

【2023】LeetCode HOT 100——哈希

目录1.两数之和1.1C++实现1.2Python实现1.3时空分析2.字母异位词分组2.1C++实现2.2Python实现2.3时空分析3.最长连续序列3.1C++实现3.2Python实现3.3时空分析1.两数之和原题链接：1.两数之和不妨设i<ji<ji<

「已注销」·2025-02-18 12:13

【LeetCode系列】【字符串专题】

目录专题四：字符串专题LeetCode38报数1、分析2、代码LeetCode49字母异位词分组1、分析2、代码LeetCode151翻转字符串里的单词1、分析2、代码LeetCode165比较版本号1

烊萌·2025-02-18 12:41

哈希：LeetCode49. 字母异位词分组 128.最长连续序列

49.字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2:输入:strs=[""]输出:[[""]]示例3:

魔法少女小严·2025-02-18 11:26

算法训练Day01 Leetcode704.二分查找

0.学习资料来源题目链接：力扣https://leetcode.cn/problems/binary-search/文章讲解：代码随想录代码随想录PDF，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文

weixin_47284299·2025-02-18 10:25

LeetCode--23. 合并 K 个升序链表【堆和分治】

23.合并K个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。

Rinai_R·2025-02-18 10:51

LeetCode--------接雨水python

小菜一枚，思路还是比较欠缺，按照leetcode题解的精选，用python写了一下。加深理解吧。按行接雨水：思路：首先寻找数组的最大值，即最多一共有几行。然后分别求每一行的雨水量。

newica·2025-02-18 08:05

Linux内核中的双向链表list_head

双向链表在Linux内核中使用非常多，它是内核各种队列、栈的基础，相关的结构定义和函数均在include/linux/list.h中定义，下面介绍下其原理及使用方法。

ioriwc·2025-02-18 07:50

C++ List

C++11中的std::list是一种双向链表容器。在底层，std::list的每个元素都被包装在一个节点内，每个节点包括一个指向前一个节点的指针、一个指向后一个节点的指针以及元素本身。

练气十三层·2025-02-18 07:19

数据结构单链表

目录线性表的链式存储结构1、链接存储方法2、结点结构3、头指针head和终端结点线性表链式存储结构的建立单链表的基本操作1、初始化单链表2、得到一个结点3、头插法4、尾插法5、pos位置插入6、是否为空

ZY-JIMMY·2025-02-18 07:18

数据结构：单链表（Single Linked List）及其实现

什么是单链表？单链表是一种最简单的链表结构，它就像一列火车，每节车厢（节点）都通过挂钩（指针）连接到下一节车厢。单链表中的每个节点都包含两部分：数据：存储实际的数据（比如数字、字符串等）。

y.Ghost·2025-02-18 06:45

C++ list：链表的“乐高积木”与“灵活小火车”

C++list：链表的“乐高积木”与“灵活小火车”开篇小故事：魔术师的“无限链条”想象一位魔术师有一条神奇的链条：他可以瞬间在任意位置插入或取下链环，无需打断整条链条。

福鸦·2025-02-18 06:45

七.工控之工控机专题

1.防止工控机突然断电导致数据丢失防止工控机突然断电问题后，数据无法及时保存在磁盘问题，可以有如下2种举措：安装UPS电源。添加磁盘阵列功能。2.CPU选择Intel的E系列CPU是服务器专用，主打超长时间稳定运行，多线程任务处理，而Intel的I系列CPU是桌面级的，主打游戏娱乐、办公设计。这个是完全不同的两个产品线，没有好坏之分，服务器就E，普通电脑就I。因此在工业领域，尤其是一些对电脑、系统

小何的Blog·2025-02-18 06:44

数据结构--双向链表，双向循环链表

双向链表的头插，尾插，头删，尾删头文件：（head.h）#include#includetypedefchardatatype;typedefstructnode{datatypedata;structnode

\＆会飞的鱼_·2025-02-18 05:28

LeetCode-680. 验证回文串 II

1、题目描述：给你一个字符串s，最多可以从中删除一个字符。请你判断s是否能成为回文字符串：如果能，返回true；否则，返回false。示例1：输入：s="aba"输出：true示例2：输入：s="abca"输出：true解释：你可以删除字符'c'。示例3：输入：s="abc"输出：false提示：1<=s.length<=105s由小写英文字母组成2、代码：classSolution{public

德先生&赛先生·2025-02-18 05:22

LeetCode-142. 环形链表 II

1、题目描述：给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。

德先生&赛先生·2025-02-18 05:52

LeetCode-406. 根据身高重建队列

1、题目描述：假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue，其中queue[j]=[hj,kj]是队列中第j个人的属性（queue[0]是排在队列前面的人）。示

德先生&赛先生·2025-02-18 05:51

LeetCode：142. 环形链表 II（python）

LeetCode：142.环形链表II（python）给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。

痴迷、淡然~·2025-02-18 03:41

每日一题——力扣——最长连续递增序列

题目来源于力扣——画解算法：674.最长连续递增序列-最长连续递增序列-力扣（LeetCode）(leetcode-cn.com)给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度

爱编程的晖哥·2025-02-18 03:10

LeetCode 第 211 场周赛 (哈希表、字符串（取模、枚举）、排序+最长上升子序列和、筛法求约数+并查集)

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！for(inti=0;i

2401_84046816·2025-02-18 03:37

LeetCode每日精进：142.环形链表II

题目链接：142.环形链表II题目描述：给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。

ll778811·2025-02-18 03:36

【Java集合】 HashMap底层原理和 Hash冲突的解决方法

HashMapHashMap底层数据结构底层数据结构：hash表数据结构，即数组+链表|红黑树往HashMap中put元素时，利用key的hashCode重新hash计算出当前对象的元素在数组中的下标存储时

wy02_·2025-02-17 23:20

基于C语言的单向链表按“索引”插入或者删除某节点实现

正文在学习学堂在线西安科技大学的数据结构与算法课程后，我基于课程的伪代码实现了单向链表的插入和删除操作。

張三600·2025-02-17 23:50

单链表基本操作(C语言版)

7-1单链表基本操作分数45作者朱允刚单位吉林大学请编写程序实现单链表插入、删除结点等基本算法。给定一个单链表和一系列插入、删除结点的操作序列，输出实施上述操作后的链表。单链表数据域值为整数。

邂逅you·2025-02-17 22:08

【数据结构】非指针方法实现单链表（c++）

#includeusingnamespacestd;constintN=100010;//head表示头结点的下标//e[i]表示i节点的值//ne[i]表示i的next指针//idx存储当前用到哪个点inthead,e[N],ne[N],idx;//初始化voidinit(){head=-1;idx=0;}//将x插入到头节点voidadd_to_head(intx){e[idx]=x;ne[i

野猪野猪先生·2025-02-17 21:56

用C/C++手搓链表：从青铜到王者的进阶之路

链表就像程序员的"俄罗斯套娃"——每个娃娃肚子里都藏着下一个娃娃的线索。今天我们将用纯手搓代码和灵魂比喻，带你彻底征服这个数据结构！

暮乘白帝过重山·2025-02-17 19:38

leetcode盛水最多的容器c++深度剖析【双指针篇】

盛水最多的容器前言对于程序员来说，必不可少的就是一定的算法能力，可以跟着小编一起学习题目的做题思路，培养算法能力，这里的双指针抽象为一种数组下标，更像是一种做题思路文章目录盛水最多的容器前言题目解读算法思路编写代码总结题目解读查看原题请点击&height){intleft=0,right=height.size()-1,ret=0;while(leftheight[right])right--;e

重铸自身根基·2025-02-17 17:20

Leetcode 1035. Uncrossed Lines

ProblemYouaregiventwointegerarraysnums1andnums2.Wewritetheintegersofnums1andnums2(intheordertheyaregiven)ontwoseparatehorizontallines.Wemaydrawconnectinglines:astraightlineconnectingtwonumbersnums1[i]

小白菜又菜·2025-02-17 17:19

数据结构：图（存储结构：邻接矩阵，邻接表）

图的存储结构图的存储结构有主要有邻接矩阵、邻接表、十字链表和邻接多重表，这里介绍邻接矩阵和邻接表两种方法。邻接矩阵表示法：邻接矩阵使用一个二维数组

成分复杂选手·2025-02-17 15:07

【数据结构基础_链表】

1、链表的定义链表与数组的区分：数组是一块连续的内存空间，有了这块内存空间的首地址，就能直接通过索引计算出任意位置的元素地址。数组最大的优势是支持通过索引快速访问元素，而链表就不支持。

WIN赢·2025-02-17 15:35

Leetcode952. 按公因数计算最大组件大小

题目链接点我(^_^)题目大意比如nums=[4,6,15,35]答案就是4，nums=[20,50,9,63]答案就是2。解题思路我的思路是对nums数组中的每一个数进行质因数分解，那么对于每一个因数可以维护一个并查集，对于一个数字将其质因数分解后的所有因子可以看作是一个连通集合。这样在线维护并查集大小即可。素数筛+质因子分解+并查集，时间复杂度为O(mlogn)，m为数组大小，n为数字大小。当

hhhcbw·2025-02-17 14:21

Leetcode 952. 按公因数计算最大组件大小

1.2.题目地址https://leetcode.cn/problems/l

GEEK零零七·2025-02-17 13:17

LLM 大模型学习必知必会系列(一)：大模型基础知识篇

本专题初步梳理了当前社区上一些典型的LLM以及对应的创空间应用，方便大家对于L

汀、人工智能·2025-02-17 12:40

力扣LeetCode: 120 三角形最小路径和

题目：给定一个三角形triangle，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标+1的两个结点。也就是说，如果正位于当前行的下标i，那么下一步可以移动到下一行的下标i或i+1。示例1：输入：triangle=[[2],[3,4],[6,5,7],[4,1,8,3]]输出：11解释：如下面简图所示：234657

不想编程小谭·2025-02-17 11:30

【合集】Java进阶——Java深入学习的笔记汇总 & 再论面向对象、数据结构和算法、JVM底层、多线程、类加载、

目录前言面向对象专题再论面向对象封装和关键字private，t

web_15534274656·2025-02-17 10:21

DFS有向图（用c++编译运行）

#include#include#defineMax100//链表结点的结构定义structListNode{//存放的是链表的节点intindex;//所连接定点的下标//intinfo;//改边所对应的权值

是小傲雨呀^_^·2025-02-17 07:58

LeetCode Hot100刷题——最长连续序列

128.最长连续序列给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1]输出：9HashSetHashSet是Ja

圈圈编码·2025-02-17 06:20

Leetcode 976. 三角形的最大周长

给定由一些正数（代表长度）组成的数组nums，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回0。示例1：输入：nums=[2,1,2]输出：5示例2：输入：nums=[1,2,1]输出：0提示：3c&&(a+c>b)&&(b+c>a))returntrue;returnfalse;}intlargestPerimeter(vector&nu

我不是程序员~~~~·2025-02-17 06:16

Leetcode 518. Coin Change II

ProblemYouaregivenanintegerarraycoinsrepresentingcoinsofdifferentdenominationsandanintegeramountrepresentingatotalamountofmoney.Returnthenumberofcombinationsthatmakeupthatamount.Ifthatamountofmoneycan

小白菜又菜·2025-02-17 06:44

Leetcode 712. Minimum ASCII Delete Sum for Two Strings

ProblemGiventwostringss1ands2,returnthelowestASCIIsumofdeletedcharacterstomaketwostringsequal.AlgorithmDynamicProgramming(DP):similarasLongestCommonSubsequence(LCS).Ifs1[i]!=s2[j]:F(i,j)=min⁡(F(i−1,j)