LeetCode-链表

合并两个有序链表——（解法一）迭代法

Problem:21.合并两个有序链表题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

xumistore·2025-07-09 05:07

环形链表 II——快慢指针

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

xumistore·2025-07-09 05:03

21.合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。思路：这里使用的主要数据结构是单链表。该算法采用经典的双指针技术来合并列表。

太白IT记·2025-07-09 04:57

stack_queue扩展学习 --- 反向迭代器

反向迭代器的实现思路源码及框架分析迭代器是用来遍历容器的，是一种封装，它不需要去关注容器的底层实现（底层是数组，链表，还是树等等这些结构），我们都是用统一的方式去对容器进行访问，访问行为是类似指针的。

茉莉玫瑰花茶·2025-07-09 03:52

数据结构入门:链表

链式表的头指针指向第一个节点，最后一个节点的指针域为NULL，表示链表结束。链式表的特点是插入和删除操作比较方便，不需要移动大量元素，但随机访问效率较低。

·2025-07-08 22:52

如何阅读、学习 Git 核心源代码？

以下是分阶段的系统性建议，结合了实践经验和学习路径设计：一、前置知识储备C语言进阶重点掌握指针操作（尤其是二级指针和函数指针）结构体嵌套与内存对齐哈希表、链表等基础数据结构实现POSIXAPI系统调用（

belldeep·2025-07-08 22:50

Java空闲列表：高效管理内存碎片的秘密

以下是其工作原理和关键细节：一、核心原理数据结构JVM维护一个链表结构（空闲链表），每个节点记录一块空闲内存的起始地址和大小。

代码的余温·2025-07-08 22:49

LeetCode之面试题02.06回文链表

题目：编写一个函数，检查输入的链表是否是回文的。示例：进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？方法一：反转链表比较值思路：1.计算链表长度2.翻转前半部分链表。

烁华·2025-07-08 20:41

面试题 02.06 回文链表

1.普通版把链表的每个值存储在数组中，然后从链表两端向中间挨个对比，如果有不等的，就返回false。/***Definitionforsingly-linkedlist.

qxwithlsy·2025-07-08 20:11

力扣 hot100 Day37

25.K个一组翻转链表给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。

·2025-07-08 18:55

LeetCode-解数独（C++）

37.解数独题目描述：编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）数独部分空格内已填入了数字，空白格用‘.’表示。示例1：输入：board=[[“5”,“3”,“.”,“.”,“7”,“.”,“.”,“.”,“.”],[“6”,“.”,“.

海螺蜜·2025-07-08 18:54

第五章算法设计题

以二叉链表作为二叉树的存储结构，编写以下算法：（1）统计二叉树的叶结点个数。

·2025-07-08 15:03

STM32实现四自由度机械臂（SG90舵机）多功能控制（软件篇freertos）

博客此时硬件平台已经搭建完毕，软件总共设计了三种模式，分别为模式1：摇杆&蓝牙模式，此模式下可用摇杆或手机操作机械臂模式2：示教器模式，此模式下由电位器控制机械臂模式3：执行记忆动作，此模式下机械臂重复数组/链表中存储的动作三种模式的切换以及存储动作可由按键或者手机蓝牙切换

星辰pid·2025-07-08 08:14

算法题目记录

数据空间研究院-后端试题题目一：线程安全的链表描述：实现题目二：自定义注解与反射描述：实现题目三：简化的消息队列描述实现题目一：线程安全的链表描述：实现一个线程安全的链表类ThreadSafeLinkedList

iamwiam·2025-07-08 07:38

回文链表——快慢指针+反转链表

Problem:234.回文链表题目：给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。

xumistore·2025-07-08 05:21

redis实现消息队列

Redis的List是一个双向链表（quicklist实现），支持从两端高效地插入和弹出元素。队列模型怎么实现？

秋恬意·2025-07-08 02:28

数据结构 ---- 静态链表

作为数据结构的一大难点，静态链表也为我们更好的理解数据结构这门课做了铺垫。记得老师告诉我们，数据结构是操作系统的核心，那静态链表也为我们理解操作系统等方面的工程起了很好的铺垫作用。

·2025-07-07 22:53

day7反转链表&反转链表II替换空格&反转字符串里的单词&左旋转字符串

1.力扣344利用双指针即可解决反转链表，定义一个left指针指向0，right指向nums.length-1，交换后向中间移动，直至left>=right结束解题步骤：定义两个指针，left和right

彬彬小码农·2025-07-07 12:24

数据结构--单链表

数据结构基础（3）文章目录数据结构基础（3）单链表的定义：不带头结点的单链表：带头结点的单链表：单链表的插入操作：按位序插入（带头结点）：按位序插入（不带头结点）：指定结点的后插操作：指定结点的前插操作

·2025-07-07 12:50

LRU Cache

当缓存空间不足时，它会优先淘汰最长时间没有访问的数据项类比：图书馆的书架管理，经常被借阅的书放在最前面方便取用，而长期无人问津的书会被移到后面或下架数据结构选择与设计1）双向链表1.用于维护元素的访问顺序

Mr_Xuhhh·2025-07-07 12:49

[Java恶补day39] 整理模板·考点六【反转链表】

考点六【反转链表】【考点总结】1.206.【题目】【核心思路】【复杂度】时间复杂度：O()O()O()。空间复杂度：O()O()O()。【代码】92.

·2025-07-07 12:18

【数据结构】顺序表和链表

作为一种在实际应用中广泛使用的数据结构，常见的线性表包括顺序表、链表、栈、队列和字符串等。线性表在逻辑上呈现线性结构，表现为一条连续的直线。

晚云与城·2025-07-07 10:07

《力扣》链表 | 19. 删除链表的倒数第 N 个结点 C++题解

19.删除链表的倒数第N个结点-力扣（LeetCode）给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

一只一只·2025-07-07 10:36

LRU缓存算法在搜索引擎中的应用

LRU缓存算法在搜索引擎中的应用关键词：LRU算法、缓存淘汰、搜索引擎、哈希表、双向链表、性能优化、访问频率摘要：本文深入探讨了LRU(最近最少使用)缓存算法在搜索引擎中的关键应用。

数据结构与算法学习·2025-07-07 07:47

LeetCode-最长回文子串

classSolution:deflongestPalindrome(self,s:str)->str:n=len(s)#创建一个二维数组dp，用于记录回文子串的信息dp=[[False]*nfor_inrange(n)]start=0#记录最长回文子串的起始位置max_len=1#记录最长回文子串的长度#初始化单个字符和相邻两个字符是回文子串的情况foriinrange(n):dp[i][i]=

踏实写代码，认真搞学术的小研·2025-07-06 20:33

LeetCode-最长回文子串（005）

一.题目描述给你一个字符串s，找到s中最长的回文子串。二.示例示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"三.提示：1=0;--i){//从当前字符的下一个字符开始，向后遍历for(intj=i+1;j>1);}}//返回最长回文子串returns.substring(start,start+mx);}//辅助函

·2025-07-06 20:02

LinkedList数据结构链表

LinkedList在Java中是一个实现了List和Deque接口的双向链表。它允许我们在列表的两端添加或删除元素，同时也支持在列表中间插入或移除元素。

辞暮尔尔-烟火年年·2025-07-06 17:36

单向链表与双向链表区别

单向链表：由两部分组成：数据域和指针域,每个结点都有一个指针，每个节点指针的指向都是指向自身结点的下一个结点，最后一个结点的head指向为null,对单链表的操作只能从一端开始，如果需要查找链表中的某一个结点

·2025-07-06 15:43

Linux之自旋锁

一、形象比喻：把自旋锁比作超市储物柜的“占位等待”想象你去超市购物，想把包存到储物柜里：储物柜=共享资源：每个柜子只能存一个人的包，就像自旋锁保护的临界资源（比如内核中的链表、缓冲区）。

·2025-07-06 14:42

＜数据结构＞链表实战之单链表与双链表的增删改查

✅作者简介：一名即将大三的计科专业学生，为C++，Java奋斗中✨个人主页：叶落秋白的主页系列专栏：数据结构干货分享推荐一款模拟面试、刷题神器进入刷题的世界前言上篇博客分享了创建链表传入二级指针的细节，

叶落秋白·2025-07-06 14:12

2025年Java后端开发岗面试的高频项目场景题 + 八股文（100w字）

一、Java八股文高频面试题1.Java基础HashMapvsConcurrentHashMapHashMap：非线程安全，JDK1.8后采用数组+链表/红黑树，扩容时可能死循环（JDK1.7）。

小凡敲代码·2025-07-06 08:12

DAY08 算法训练营| 字符串part01

344.反转字符串-力扣（LeetCode）字符串和数组算法题目思路类似反转字符串是经典双指针法（回忆反转链表，有序数组的平方，三数之和，四数之和）classSolution{public:voidreverseString

天空的孩子·2025-07-06 05:59

数据结构分类：逻辑与存储结构详解

常见类型：线性表：数组、链表（单链表、双向链表、循环链表等）。栈（LIFO）：后进先出，如函数调用栈。队列（FIFO）：先进先出，如任务调度队列。字符串：字符的线性序列。（2）非线性结构数

晨曦543210·2025-07-06 00:24

BM6 判断链表中是否有环（牛客）

题目链接判断链表中是否有环_牛客题霸_牛客网题目解题思路法一哈希表(使用HashSet存储出现的指针,如果在此出现说明存在环)法二快慢指针(若快指针追上慢指针,说明存在环)代码法一哈希表importjava.util

杰克尼·2025-07-05 22:42

代码随想录算法训练营第二十一天|回溯算法理论基础，77. 组合

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天|链表理论基础

丁希希哇·2025-07-05 18:13

反转链表

反转列表206.反转链表解法一解法二206.反转链表题目链接：206.反转链表-力扣（LeetCode）题目描述：给你单链表的头节点head，请你反转链表，并返回反转后的链表。

Tanecious.·2025-07-05 15:24

数据结构之链表完全解析：从原理到实战应用

一、链表的核心概念1.链表的定义链表（LinkedList）是一种通过指针连接节点的线性数据结构。每个节点包含两部分：数据域：存储具体数据（如整数、字符串等）。

·2025-07-05 13:08

基于多线程实现链表快排

链表的splice函数与std::partition函数详解一、链表的splice函数：高效的节点迁移操作splice是std::list和std::forward_list特有的成员函数，用于在链表之间高效迁移节点

醇醛酸醚酮酯·2025-07-05 12:58

力扣 hot100 Day32

19.删除链表的倒数第N个结点给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

·2025-07-05 09:10

力扣 hot100 Day33

24.两两交换链表中的节点给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

qq_51397044·2025-07-05 09:10

力扣 hot100 Day31

2.两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。

·2025-07-05 09:10

单调栈总结

例题基础版1)LeetCode739.每日温度2)LeetCode496.下一个更大元素I3)LeetCode503.下一个更大元素II4)LeetCode901.股票价格跨度5)LeetCode1019.链表中的下一个更大节点

qq_43344375·2025-07-05 07:30

数据结构之队列：原理与应用

一、基本原理队列是一种特殊的线性表队列是一个有序表(可以用数组或链表实现)遵循“先来先服务”的原则，它只允许在表的前端（队头）进行删除操作，在表的后端（队尾）进行插入操作(一)核心操作入队（Enqueue

·2025-07-05 06:52

队列和栈--链表，数组的实现

一，队列队列的逻辑含义：队列（Queue）是一种先进先出（FIFO,FirstInFirstOut）的数据结构，意味着队列中的元素按照它们进入队列的顺序依次处理。即，最先被添加到队列中的元素最先被移除。队列的基本操作：入队（Enqueue）：将一个元素添加到队列的末尾。出队（Dequeue）：从队列的头部移除一个元素。查看队头元素（Front/Peek）：获取队列头部的元素，但不移除它。判断队列是

醇醛酸醚酮酯·2025-07-05 05:11

C++STL容器：链表介绍与使用

目录一、链表概念介绍C++中链表的实现与使用1.手写链表的定义（无方法）2.STL库容器：list(双向链表)与forward_list（单向链表）listlist构造方法list增、删、查list的正向与逆向迭代器

背影疾风·2025-07-04 22:32

单链表的“指定位置插入”算法代码

【单链表的指定位置插入算法代码】#includeusingnamespacestd;structLNode{chardata;LNode*next;};typedefstructLNode*LinkList

hnjzsyjyj·2025-07-04 21:25

二叉树展开为链表C++

给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。

·2025-07-04 19:44

BM2 链表内指定区间反转

目录题目链接题目解题思路代码题目链接链表内指定区间反转_牛客题霸_牛客网题目解题思路只是比第一题多了一个范围,有两个思路一：先移动到要逆序的位置前一个固定,然后逐个往后移动并且讲当前位置的指针移动到固定位置的相邻就近的后面即可二

·2025-07-04 17:00

顺序表、链表、栈和队列总结

目录顺序表链表栈队列总结补充顺序表实现链表实现栈实现队列实现顺序表、链表、栈和队列都是线性数据结构，但它们在管理和访问数据方面有不同的特点和用途。

Ljw...·2025-07-04 16:48

c++ 的标准库 --- std::

下面列举一些最常用的：常用的std::标准库类型1.容器类（用来存放一组数据）std::vector //动态数组，类似Java的ArrayListstd::list //双向链表std::deque

消失的旧时光-1943·2025-07-04 16:47

推荐频道