相交链表

两两交换链表中的节点——（解法一）迭代+哨兵

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

xumistore·2025-07-12 19:39

排序链表

文章目录前引题目代码（首刷看题解）代码（8.9二刷部分看解析）代码（9.15三刷部分看解析）前引综合性比较强的一道题，要求时间复杂度必须O(logn)才能通过，最适合链表的排序算法就是归并。

·2025-07-12 19:38

排序链表：归并排序的细节解析

文章目录题目描述一、方法思路：归并排序的核心步骤二、关键实现细节：快慢指针分割链表1.快慢指针的初始化问题2.为什么选择`fast=head.next`？

进击的小白菜·2025-07-12 18:07

LeetCode Hot 100 回文链表

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

源·2025-07-12 16:19

list的一些特性（C++）

C++STL库中的std::list是一个带头双向循环链表，使用之前需要包头文件，它和vector的使用高度类似。构造list支持多种构造方式默认构造函数：创建一个空的列表。

2401_89195731·2025-07-12 15:46

Java中hashmap的原理

存放hashmap的哈希值由hashcode方法来进行计算，确定存储在数组上的位置，哈希值进过计算之后可能会重复，此时直接加在链表上即可，防止冲突分布不均。

好好沉淀·2025-07-12 10:42

力扣-206.反转链表

题目链接206.反转链表publicclassListNode{intval;ListNodenext;ListNode(){}ListNode(intval){this.val=val;}ListNode

এ᭄画画的北北·2025-07-11 12:42

算法题合并 K 个升序链表

LeetCode23.合并K个升序链表问题描述给定一个包含k个升序链表的数组，将这些链表合并为一个新的升序链表并返回。

·2025-07-11 11:02

排序链表——（解法二）分治

Problem:148.排序链表题目：给你链表的头结点head，请将其按升序排列并返回排序后的链表。

xumistore·2025-07-11 09:18

C语言——写单链表代码及感悟

一、代码#include#includestructlistnode{ chardata; structlistnode*nextnode;};structlistnode*tail_creat()//尾插法{ structlistnode*p,*head,*s; charch; head=NULL; p=NULL; printf("请输入要插入的字符"); ch=

欢欢喜欢欢欢喜喜·2025-07-11 08:42

旋转链表

61.旋转链表-力扣（LeetCode）首先确定旋转次数：旋转次数大于链表大小的都要进行求余处理；旋转次数等于链表大小的约等于没转，直接咋来咋return；旋转次数小于链表大小的才是正常情况。

Øᐛ·2025-07-11 07:34

LeetCode Top100特训

更新中……两数相加盛水最多的容器电话号码的字母组合删除链表的倒数第N个结点字母异位词分组寻找两个正序数组的中位数合并区间不同路径（与最小路径和类似）正则表达式匹配颜色分类单词搜索只出现一次的数字合并K个升序链表接雨水移除元素最长有效括号不同的二叉搜索树验证二叉搜索树对称二叉树从前序与中序遍历序列构造二叉树最长连续序列排序链表乘积最大子数组编辑距离最小栈最小覆盖子串计算右侧小于当前元素的个数柱状图中

九筒-·2025-07-11 07:33

leetcode 61~70 学习经历

leetcode61~70学习经历61.旋转链表62.不同路径63.不同路径II64.最小路径和65.有效数字66.加一67.二进制求和68.文本左右对齐69.x的平方根70.爬楼梯小结61.旋转链表给你一个链表的头节点

文盲老顾·2025-07-11 07:33

Leetcode链表刷题之：61.旋转链表

题目描述：给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。

小小数据挖掘工程师·2025-07-11 07:32

力扣707.设计链表

你可以选择使用单链表或者双链表，设计并实现自己的链表。单链表中的节点应该具备两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。

Maybyy·2025-07-11 07:01

PTA 一元多项式求导

样例：输入样例：34-5261-20输出样例：123-10160思路：本题目为数据结构基础题，可以使用单链表进行存储多项式，根据多项式求

LYQ_YXQ·2025-07-11 04:43

【PTA数据结构 | C语言版】求单链表list中的元素个数，即表长

文章目录题目代码题目请编写程序，将n个整数顺次插入一个初始为空的单链表的表头。最后输出单链表的表长。本题旨在训练学习者熟悉单链表的基本操作，不建议直接输出n。

秋说·2025-07-11 03:09

链表算法之【合并两个有序链表】

目录LeetCode-21题LeetCode-21题将两个升序链表合并成一个新的升序链表并返回classSolution{publicListNodemergeTwoLists(ListNodelist1

丶小鱼丶·2025-07-11 00:20

单链表逆置

单链表逆置(*)(10分)已知单链表结点结构定义如下：typedefstruct_NODE_{intdata;struct_NODE_*next;}NODE;说明：data为数据域，next为指针域。

嗯呢嗯呢·2025-07-11 00:48

6-197 在单链表指定位置删除元素（Python）

在一个带头结点的单链表中，删除指定位置i的元素，若给定的位置不合法则提示删除失败。例如：单链表95123，删除指定位置3，则新的单链表为95123删除指定位置7，则提示删除失败。

燕朝铭·2025-07-11 00:18

【数据结构】PTA 两个有序链表序列的合并 C语言【详】

本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。

小纭在努力·2025-07-11 00:48

【数据结构】PTA 单链表分段逆转 C语言

给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。

小纭在努力·2025-07-11 00:18

【数据结构】PTA 求链表的倒数第m个元素 C语言

请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。

小纭在努力·2025-07-11 00:18

【PTA数据结构 | C语言版】在单链表 list 中查找元素 x 所在结点

文章目录题目代码题目请编写程序，将n个整数顺次插入一个初始为空的单链表的表头。对任一给定的整数x，查找其是否在链表中。

秋说·2025-07-11 00:17

Java HashMap的get/put源码深度解析（JDK 1.8）

一、HashMap核心结构JDK1.8的HashMap采用数组+链表+红黑树的混合存储结构：transientNode[]table;//哈希桶数组//链表节点（基础存储单元）staticclassNo

·2025-07-10 22:03

LeetCode HOT 100

LeetCodeHOT100一、链表（共11题）★2.两数相加★19.删除链表的倒数第N个结点21.合并两个有序链表

Yake1965·2025-07-10 21:00

Redis队列

因为List底层的实现就是一个「链表」，在头部和尾

·2025-07-10 14:45

C语言指针进阶完全指南：从多级指针到函数指针的深度探索

存储内存地址的变量间接访问：通过地址操作数据指针大小：64位系统固定8字节（与类型无关）进阶重点：多级指针：处理复杂间接关系动态内存管理：精准控制内存生命周期函数指针：实现代码抽象与回调复杂结构：构建链表等动态数据结构二

给老吕螺丝·2025-07-10 10:48

MySQL存储结构深度解析：Buffer Pool与Page管理

本文将讨论BufferPool的结构、三大链表、改进型LRU算法以及ChangeBuffer机制。1.BufferPool结构：控制块与缓存页BufferPo

hdzw20·2025-07-10 09:43

为什么HashMap选择红黑树而非AVL树？揭秘JDK的深度权衡

当你为HashMap的链表转红黑树机制赞叹时，是否曾疑惑：为什么是红黑树而不是更“平衡”的AVL树？这个看似简单的选择背后，是JDK开发团队在数据结构领域数十年的经验结晶。

今天你慧了码码码码码码码码码码·2025-07-10 07:01

Java HashMap扩容=灾难？看Redis如何用渐进式方案征服亿级Key

一、Redis哈希表vsJavaHashMap：架构本质差异1.底层结构对比特性Redis哈希表JavaHashMap存储结构拉链法（链表解决冲突）链表+红

今天你慧了码码码码码码码码码码·2025-07-10 07:30

【PTA数据结构 | C语言版】在单链表 list 的第 i 个位置上插入元素 x

文章目录题目代码题目请编写程序，将n个整数插入初始为空的单链表，第i个整数插入在第i个位置上。注意：i代表位序，从1开始。插入结束后，输出链表长度，并顺序输出链表中的每个结点的数值。

·2025-07-10 06:22

算法训练营DAY5 第二章链表part02 补

首先补充链表part01的双链表、递归法反转链表双链表单链表中的指针域只能指向节点的下一个节点。双链表：每一个节点有两个指针域，一个指向下一个节点，一个指向上一个节点。

·2025-07-09 21:26

【双向循环带头链表】

双向循环带头链表双向循环带头链表结构如下先设计数据结构如下。

气质、小青年！·2025-07-09 19:43

C语言——详解二级指针及其与二维数组的误区、指针定义大全

这种结构在C语言中非常有用，尤其是在处理动态内存分配、数组、链表等复杂数据结构时。指针变量本质上也是一个变量，包含变量类型，变量值，变量地址，变量名四个要点。

·2025-07-09 12:53

C++ --- list的简单实现

·2025-07-09 10:11

嵌入式C语言中void*的妙用与实战

目录嵌入式C语言中`void*`的工程应用详解✳️一、什么是`void*`二、典型应用场景1.通用参数传递2.通用回调机制3.通用数据结构（链表、队列）4.封装模块接口（如SDK、HAL）⚠️三、使用`

隐身模式·2025-07-09 10:40

一文讲清楚React Fiber

文章目录一文讲清楚ReactFiber1.基础概念1.1浏览器刷新率（帧）1.2JS执行栈1.3时间分片1.4链表2.ReactFiber是如何实现更新过程控制2.1任务拆分2.2挂起、恢复、终止2.2.1

许先森森·2025-07-09 09:04

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

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

第五章算法设计题

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

·2025-07-08 15:03

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

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

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

推荐频道