翻转链表

力扣-链表-19 删除链表倒数第N个节点

思路链表题目中操作链表的需要找到要操作节点的上一个节点，所以cur是当前想要操作的节点上一个节点代码classSolution{public:ListNode*removeNthFromEnd(ListNode
夏末秋也凉·2025-02-02 22:47

力扣---二叉树展开为链表

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

【数据结构】_链表经典算法OJ：相交链表

目录1.题目链接及描述2.解题思路2.1思路1：一个链表把另外一个链表的结点逐个轮一遍2.2思路2：截断长链表，从距离交点结点前等距处开始同时遍历（本题解法）3.程序关于解题程序的细节：3.1假设法的应用
_周游·2025-02-02 21:12

【C语言】带头双向循环链表（list）详解（定义、增、删、查、改）

前言实际中链表的结构非常多样，上篇单链表博文中我们介绍了8种链表结构，但实际中最常用的还是这两种结构无头单向非循环链表：结构简单，一般不会单独用来存数据。
Morning_Yang丶·2025-02-02 21:41

数据结构 | C语言实现带头双向循环链表

1.Data.h#pragmaonce#include#include#includetypedefintLTDataType;typedefstructLTListNode{structLTListNode*prev;structLTListNode*next;LTDataTypex;}LTNode;LTNode*LTInit();voidLTPushBack(LTNode*phead,LTDa
koi li·2025-02-02 21:10

【数据结构】C语言实现带头双向循环链表

在前面的博客中，我们学习了最简单的链表类型——单向、不带哨兵位、不循环，今天我们要来学习的是具有链表中最复杂的结构类型——双向、带哨兵位、循环的链表。我们先来看一下两者的结构示意图。
kazamata·2025-02-02 21:10

索引的底层数据结构、B+树的结构、为什么InnoDB使用B+树而不是B树呢

它的结构特点包括数据集中在叶子节点、叶子节点连接成链表、内部节点仅存储键值和指针。在数据库和文件系统中，B+树被广泛应用于索引和
因特麦克斯·2025-02-02 17:43

【2024年华为OD机试】(A卷,100分)- 单向链表中间节点 （Java & JS & Python&C/C++）

一、问题描述题目描述求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。
妄北y·2025-02-02 16:32

Redis | 双端链表

目录一、前言二、链表和链表节点的实现三、Redis的链表实现的特性一、前言链表在Redis中的应用非常广泛，比如列表键的底层实现之一就是链表。
瘦弱的皮卡丘·2025-02-02 11:01

为什么要有库

库提供了基础功能，提高开发效率，平常写的printf，如果没有库也能写，比如现在你需要向显示器打印，向文件写入，向网络发送各种功能的时候，因为没有库了，所以printf需要你自己去实现，你想写一个链表逆置的算法
h^hh·2025-02-02 09:13

CSS3优秀动画代码示例

目录旋转立方体悬停效果动画路径动画纯CSS进度条文字打字机效果3D翻转卡片SVG路径跟随动画SVG心跳动画
天涯学馆·2025-02-02 04:02

合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
TTXS123456789ABC·2025-02-02 00:45

[LeetCode]day9 203.移除链表元素

203.移除链表元素-力扣（LeetCode）题目描述给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。
因兹菜·2025-02-01 22:06

链表 简单介绍

链表是一种常见的数据结构，用于存储和组织数据元素的集合。链表中的元素称为节点（Node），每个节点包含两部分：数据域（存储数据的部分）和指针域（指向下一个节点的引用）。
xspwmd·2025-02-01 22:02

顺序表和链表的简单介绍

目录一、线性表1、基本概念二、顺序表1、概念2、实现功能(1)、插入(2)、删除(3)、查找(4)、修改三、链表1、概念2、功能实现(1)、插入(2)、删除(3)、查找四、总结一、线性表1、基本概念线性表是一组同类型数据的集合
卑微小小羊·2025-02-01 21:58

【Python蓝桥杯备赛宝典】

文章目录一、基础数据结构1.1链表1.2队列1.3栈1.4二叉树1.5堆二、基本算法2.1算法复杂度2.2尺取法2.3二分法2.4三分法2.5倍增法和ST算法2.6前缀和与差分2.7离散化2.8排序与排列
殇在山风·2025-02-01 21:52

高性能定时器实现方式

文章目录0.简介1.整体分析2.定时通知的实现方式2.1简单等待方式2.2SIGALRM信号2.3I/O多路复用方式3.定时任务的存储和管理3.1简单升序链表的方式3.2时间轮方式3.3时间堆方式4.总结
程序员学习随笔·2025-02-01 13:17

FreeRTOS深入教程（任务创建的深入和任务调度机制分析）

文章目录前言一、深入理解任务的创建二、任务的调度机制1.FreeRTOS中任务调度的策略2.FreeRTOS任务调度策略实现的核心3.FreeRTOS内部链表源码解析4.如何通过就绪链表管理任务的执行顺序三
花落已飘·2025-02-01 08:38

算法题（51）：删除链表的倒数第N个节点

审题：需要我们找到倒数第n个节点，并把他从链表中删除，然后把新的链表的头结点返回思路：该题的唯一难点就是如何找到单链表的倒数第n个节点方法一：直接法我们可以遍历一次单链表，然后把链表的总长度求出来，用总长度减去
被AI抢饭碗的人·2025-02-01 06:20

拼多多面试题——算法实习生

目录算法面试概述1.手写快速排序算法2.手写归并排序算法3.手写单链表反转算法4.手写二分查找算法5.手写KMP算法6.手写堆排序算法7.手写动态规划算法8.手写深度优先搜索算法9.手写广度优先搜索算法
fpga和matlab·2025-02-01 05:07

【C/C++】开关灯游戏 蓝桥杯/ACM备考

边界条件处理特别注意矩阵边界灯的翻转，不越界。拷贝与回溯使用memcpy保持初始状态不变，便于尝试不同方案。题目描述5行6列按钮组成的矩阵，每个按钮下面有一盏灯。当按下一个按钮
奇变偶不变0727·2025-01-31 23:54

代码随想录day4

24.两两交换链表：注意虚拟头节点的使用ListNode*swapPairs(ListNode*head){ListNode*dummy=newListNode();dummy->next=head;ListNode
独正己身·2025-01-31 21:11

链表！用JavaScript学数据结构与算法

一、链表的基本形态链表和数组都是有序的列表，都是线性结构（有且仅有一个前驱，有且仅有一个后续）；不同点在于，链表中，数据单位的名称叫做“结点”，而结点和结点的分布，在内存中都是离散的1.数组的“连续”在内存中最为关键的一个特征
·2025-01-31 21:31

C++ STL？看这篇就够啦。草履虫都能学会的STL教程!

deque容器实现原理常见函数stack容器栈常见函数queue容器常见函数list容器链表链表的概念list容器的迭代器常见函数set/multiset容器二叉树常见函数map/multimap容器map
温州草履虫·2025-01-31 19:22

数组与链表

数组与链表基本概念数组就是指数据是放在连续的内存空间，数组数据称为元素。
Majoy2·2025-01-31 19:22

【C数据结构】单链表补充

目录上章代码查找结点：任意结点前面插入结点任意结点后面插入结点删除任意结点删除任意结点的后一个结点完整代码(包含上章节）下面是上章的代码：上章代码#define_CRT_SECURE_NO_WARNINGS1#include#include#includetypedefintSLTDateType;typedefstructSListNode{SLTDateTypedate;structSList
呼啦啦561·2025-01-31 19:18

【某大厂一面】JDK1.8中对HashMap数据结构进行了哪些优化

1.链表转化为红黑树在JDK1.8之前，HashMap使用链表来解决哈希冲突，即多个元素哈希值相同时，它们会被存储在同一个桶中，并通过链表（LinkedList）来连接。
冰糖心158·2025-01-31 10:32

利用双指针一次遍历实现”找到“并”删除“单链表倒数第K个节点（力扣题目为例）

Problem:19.删除链表的倒数第N个结点文章目录题目描述思路复杂度Code题目描述思路1.欲找到倒数第k个节点，即是找到正数的第n-k+1、其中n为单链表中节点的个数个节点。
LNsupermali·2025-01-31 04:06

问题1问题问题

classSMap{public:intdata;//数据域SMap*next;//指针域SMap(intv){//初始化data=v;next=nullptr;}~SMap(){//析构函数，正确释放链表后续节点所占用的内存
HhhDreamof_·2025-01-31 00:35

线性表之链表

线性表之链表：头结点和头指针的区分：不管带不带头结点，头指针都始终指向链表的第一个结点；而头结点是带头结点的链表中的第一个结点，结点内通常不存储信息。
蚂蚁不吃土&·2025-01-30 21:17

USB 批量传输的 PID 序列

端点在初始化后，从DATA0开始，每成功执行一个事务，数据包序列翻转一次（从DATA0变为DATA1或从DATA1变为DATA0)。数据翻转和传输的个数没有直接关系，只由端点在初始化后处理的总数决定。
tyustli·2025-01-30 21:16

【C语言】深入浅出：C语言链表的全面解析

目录一、单链表1.基本概念节点结构定义2.创建链表示例代码输出结果3.插入节点示例代码输出结果4.删除节点示例代码输出结果二、双向链表1.基本概念节点结构定义2.创建双向链表示例代码输出结果3.插入节点示例代码输出结果
LuckiBit·2025-01-30 18:19

对链表进行快速排序

对链表进行快速排序定义链表结构体typedefintElemType;typedefstructListNode{ElemTypedata;ListNode*next;}ListNode,*LinkList
liujjjiyun·2025-01-30 18:47

C++并发编程指南04

文章目录共享数据的问题3.1.1条件竞争双链表的例子条件竞争示例恶性条件竞争的特点3.1.2避免恶性条件竞争1.使用互斥量保护共享数据结构2.无锁编程3.软件事务内存（STM）总结互斥量与共享数据保护3.2.1
丁金金_chihiro_修行·2025-01-30 17:06

408数据结构_单链表的存储（带头结点）

准备工作#includeusingnamespacestd;typedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;初始化boolInitList(LinkList&L){L=(LNode*)malloc(sizeof(LNode));L->next=NULL;returntrue;}
释放:·2025-01-30 17:31

LeetCode——合并两个有序链表

LeetCode——合并两个有序链表题目描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
ME！·2025-01-30 16:23

leetcode——合并K个有序链表（java）

给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。
gentle_ice·2025-01-30 15:16

pyQT + OpenCV 的三个练习

提供四个按钮（QPushButton）：一个用于将图像转换为灰度图一个用于将图像恢复为原始彩色图一个用于将图像进行翻转一个用于将图像进行旋转当用户点击按钮时，相应地更新窗口中显示的图像。
Luzem0319·2025-01-30 12:56

队列的两种实现方式---数组+链表

队列存储结构的实现有以下两种方式：①顺序队列：在顺序表的基础上实现的队列结构②链队列：在链表的基础上实现的队列结构2、数组实现队列（1）实现步骤实现思路：定义一个数组，数组中定义三个属性：头指针front
@烟雨倾城ゝ·2025-01-30 09:30

数据结构---数组与链表

文章目录一、数组二、链表三、数组和链表的选择四、链表的基本使用和算法一、数组数组的特点1.在内存中，数组是一块连续的区域2.数组需要预留空间，在使用前需要提前申请所占内存的大小，不知道需要多大的空间，可能会浪费内存空间
GOV_D·2025-01-30 09:30

数据结构--数组链表

数据结构--数组链表1.数组（顺序存储）2.链表（链式存储）3.环形数组技巧1.数组（顺序存储）「静态数组」就是一块连续的内存空间，我们可以通过索引来访问这块内存空间中的元素，这是数组的原始形态。
ToToBe·2025-01-30 08:56

代码随想录算法训练营52期

，704.二分查找，27.移除元素数组理论基础，977.有序数组平方结果再排序2024-12-12第二天数组理论基础，59.螺旋矩阵II数组理论基础，209.长度最小的子数组2024-12-13第三天链表理论基础
taoyong001·2025-01-30 04:56

力扣25.k个一组翻转链表

给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。
SSSCAESAR·2025-01-29 21:33

redis的数据结构——跳表（Skiplist）

跳表的基本结构跳表是一种多层链表结构，它通过在基本有序链表的基础上添加多层索引，来加速查找的速度。跳表的每一层都是一个链表，底层（Level0）
半桶水专家·2025-01-29 20:55

206.反转链表

题目反转链表给你单链表的头节点head，请你反转链表，并返回反转后的链表。
小辉同志·2025-01-29 18:09

c++中的链表list

前言c++里面的list容器，真的是链表实现，中间元素的插入和删除是O(1)O(1)O(1)时间复杂度的。有必要了解一下它的基本用法。
吴天德少侠·2025-01-29 13:58

华为OD机试 - 单向链表中间节点（Python/JS/C/C++ 2024 E卷 100分）

一、题目描述给定一个单链表L，请编写程序输出L中间结点
哪 吒·2025-01-29 12:46

华为OD机试（D卷+C卷+A卷+B卷）2024真题目录（全、新、准）

一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、队列4、链表5、栈6、滑动窗口7、二叉树8、并查集9、矩阵三、算法1、基础算法①贪心思维②二分查找③分治递归④回溯⑤全排列递归⑥排序算法
哪 吒·2025-01-29 12:10

【某大厂一面】数组和链表区别

在Java中，数组（Array）和链表（LinkedList）是两种常见的数据结构，它们在存储和操作方式上有显著的区别。了解它们的差异有助于选择适合特定应用场景的结构。下面是数组和链表之间的详细比较。
冰糖心158·2025-01-29 10:21

C/C++ 已排序的链表中删除重复项算法详解及源码

已排序的链表中删除重复项的算法可以通过遍历链表的方式实现。具体步骤如下：初始化一个指针cur，指向链表的头节点。
猿来如此yyy·2025-01-29 06:42
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他