LeetCode--链表

解锁数据结构：线性表链式表示的奇妙之旅

目录一、什么是线性表的链式表示二、线性表链式表示的类型与特点2.1单链表：最简单的链式结构2.2循环链表：首尾相连的环2.3双向链表：双向通行的道路三、线性表链式表示的操作实现3.1初始化链表3.2插入节点
大雨淅淅·2025-04-02 21:41

力扣刷题-热题100题-第27题（c++、python）

21.合并两个有序链表-力扣（LeetCode）https://leetcode.cn/problems/merge-two-sorted-lists/description/?
weixin_44505472·2025-04-02 16:08

力扣刷题-热题100题-第29题（c++、python）

19.删除链表的倒数第N个结点-力扣（LeetCode）https://leetcode.cn/problems/remove-nth-node-from-end-of-list/description
weixin_44505472·2025-04-02 16:08

力扣刷题-热题100题-第26题（c++、python）

142.环形链表II-力扣（LeetCode）https://leetcode.cn/problems/linked-list-cycle-ii/?
weixin_44505472·2025-04-02 16:07

力扣刷题-热题100题-第28题（c++、python）

envType=study-plan-v2&envId=top-100-liked常规法根据加法的规则，设置一个记位数，初始为0，遍历两个链表，相同位数相加并加上记位数得到最终的值，以个位数作为当前位数的和
weixin_44505472·2025-04-02 15:32

力扣21-合并两个有序链表

难度：简单题目要求：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
凡麓清心·2025-04-02 11:35

Day79 | 灵神 | 反转链表 两数相加 两数相加II

Day79|灵神|反转链表两数相加两数相加II2.两数相加2.两数相加-力扣（LeetCode）思路：笔者一开始想的是在原数组上面进行改动，但是那个不知道两个链表长度就很麻烦，一个链表结束后还得遍历另外一个链表
为了前进而后退，为了走直路而走弯路·2025-04-02 07:04

02.02 返回倒数第k个节点

原题目面试题02.02.返回倒数第k个节点实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。
Cigar丶·2025-04-02 07:02

【力扣hot100题】（032）排序链表

大致思路是递归，将链表不断拆分为小块，每块进行排序后合并新块。这种排序对链表来说真的是个很不错的选择，因为链表二分可以用快慢指针，合并之前做过，很好做。
梭七y·2025-04-02 02:52

力扣热题HOT100_C++笔记

目录1.两数之和2.两数之和3.无重复字符的最长子串4.寻找两个正序数组中的中位数5、最长回文子串（待完善）10.正则表达式匹配(待完善)11、盛最多水的容器15、三数之和17.电话号码的组合19.删除链表的倒数第
EaseThan·2025-04-02 02:22

HashMap 在 JDK 1.7 和 JDK 1.8 有什么区别

HashMap在JDK1.7和JDK1.8中的实现存在显著差异，主要体现在以下几个方面：1.数据结构的变化•JDK1.7：HashMap的底层数据结构是数组+单向链表。
努力的搬砖人.·2025-04-02 00:39

C++学习笔记（三十三）——forward_list

一、std::forward_list(1)forward_list与其适用场景std::forward_list是C++的STL中的单向链表（SinglyLinkedList），它相比std::list
奕天者·2025-04-01 22:58

[Visual Studio] VC++项目属性之C/C++运行库设置

MSVC的运行库包括以下几个部分：标准库：包含了一些基本的函数和数据结构，如字符串、数组、链表等。数学库：包含了一些数学函数，如三角函数、对数函数、指数函数等。图形库：包含了一些
老狼IT工作室·2025-04-01 15:33

【力扣hot100题】（029）两两交换链表中的节点

还是很简单的。记得记录头结点的头结点就行。/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNode*next):val
梭七y·2025-04-01 10:57

算法之Java数据结构：链表实现栈与队列的深度剖析

算法之Java数据结构：链表实现栈与队列的深度剖析在编程的学习旅程中，每一次对新知识点的钻研都是成长的宝贵契机。
一杯年华@编程空间·2025-04-01 02:34

带头结点和不带头结点

1.结构区别不带头结点：链表的第一个结点直接存储有效数据。头指针（head）直接指向第一个数据结点。空链表时，头指针为NULL。
闯闯爱编程·2025-04-01 02:00

数据结构（C\C++）——单链表OJ

前言本文介绍几道典型算法题的思路移除链表元素、反转链表、链表的中间结点、合并两个有序链表、链表分割、链表的回文结构、相交链表以及两种环形链表单链表算法题前言移除链表元素反转链表链表的中间结点合并两个有序链表链表分割链表的回文结构相交链表环形链表
飞鸟吟·2025-04-01 00:47

华为机试—从单向链表中删除指定值的节点

题目定义一种单向链表的构造方法如下所示：先输入一个整数n，代表链表中节点的总数；再输入一个整数h，代表头节点的值；此后输入n−1个二元组(a,b)，表示在值为b的节点后插入值为a的节点。
rigidwill666·2025-03-31 22:03

C语言基础知识10---栈、队列、树

目录栈操作1.1栈的定义1.2栈操作1.2.1顺序栈---数组作为栈空间粮仓模型1.2.2链式栈---链表作为栈空间子弹夹模型队列操作2.1队列定义2.2队列操作2.2.1顺序队列---数组2.2.2顺序队列中的溢出现象
努力做小白·2025-03-31 21:57

2.20日，二叉搜索树，AVL树

二叉搜索树在一定程度上可以提高搜索效率，但是当序列是有序时此时二叉搜索树退化成单链表，搜索效率退化为O（N)。为了解决这个问题，就有了了AVL树，又称平衡搜索二叉树
泽553180·2025-03-31 21:56

LeetCode 138 Copy List with Random Pointer 复制带随即指针的链表 Java

题目：深度拷贝一个带随即指针的链表，要求新链表内的所有指针不应指向旧链表的节点。
我欲混吃与等死·2025-03-31 20:17

15 LRU缓存

146.LRU缓存-力扣（LeetCode）这道题采用双向链表加哈希表；哈希表是为了随机访问，双向链表是为了能够确定位置这里面注意的是我们需要一个哨兵节点来辅助，需要让哨兵节点的prev.next以及next.next
枪兵自古幸运e·2025-03-31 16:47

GitHub 上值得前端学习的数据结构与算法项目

包含数组、链表、栈、队列、递归、排序、二分查找、散列表、字符串、二叉树、堆、图、回溯、分治、动态规划等。每个代码实现有解释，测试用例。
2401_84435838·2025-03-31 14:38

「读书计划」《啊哈！算法》7日结构化学习规划

一、系统化知识分解（总页数÷7日周期）Day1：掌握基础排序算法（冒泡排序/桶排序）+配套动态流程解析Day2：理解栈、队列、链表结构+实践结构体编码实现Day3：解析枚举与递归原理+LeetCode基础题型实践
SHENHUANJIE·2025-03-31 14:35

【C++ STL】list容器、forward_list容器

文章目录概述构造函数赋值方法函数底层实现细节概述std::list是STL提供的双向链表容器，std::forward_list是STL提供的单向链表容器，。
YxVoyager·2025-03-31 13:25

LeetCode Hot100 刷题路线（Python版）

目录1.LeetCodeHot100刷题笔记（1）——哈希、双指针、滑动窗口2.LeetCodeHot100刷题笔记（2）——子串、普通数组、矩阵3.LeetCodeHot100刷题笔记（3）——链表4
熬夜造bug·2025-03-31 08:53

数据结构与算法分析：树与哈希表（一）

一、概述背景：链表处理大量数据时，线性访问耗时多。二叉查找树多数操作平均运行时间为O(logN)，相对于链表树更加高效。
愚戏师·2025-03-31 07:17

力扣题目之合并两个有序链表

力扣题目之合并两个有序链表这篇文章是我第一次写博客，主要作用是做个记录。避免自己做了就忘。如果大家有什么更好的算法希望也能在评论区告诉我。题目：给你一个链表数组，每个链表都已经按升序排列。
虚像难·2025-03-31 02:14

C++初阶编程：list容器的简单模拟实现

前言：在C++标准库中，list是一种双向链表容器。这里简单提一下双向链表——什么是双向链表呢？双向链表是一种链式数据结构，其中每个节点包含三个部分：一个存储数据的字段。
渡我白衣·2025-03-30 16:02

数据结构：单链表的实现

个人主页：strive-debug上一篇，循序表链表的概念与实现概念链表是一种物理存储结构上非连续、非顺序的存储结构。数据元素的逻辑顺序是通过链表中的指针链接次序实现的。单链表的好处是不会浪费空间。
strive-debug·2025-03-30 11:27

Java面试必问：HashMap底层原理详解

1.HashMap的基本结构HashMap是基于哈希表（HashTable）实现的键值对存储结构，JDK1.8之后采用数组+链表+红黑树的组合方式存储数据：数组（N
小徐博客·2025-03-30 10:23

数据结构与算法-链表（练习二）

数据结构与算法-链表刷题练习删除链表的倒数第n个元素刷题练习删除链表的倒数第n个元素输入链表为：5->4->3->2->1，3输出链表为：5->4->2->1#include#include#include
LoveXming·2025-03-30 08:40

lc-二叉树vs链表

1、链表：p与p.next二叉树：root与root.left、root.right2、遍历链表：用p.next二叉树：用root.left或者root.right3、获取值root.val/p.val4
我也爱吃馄饨·2025-03-30 02:34

C语言：学生信息管理系统

采用链表来连接各同学的信息，进行打印，删除，插入增加，修改，查找。
阿威昂·2025-03-30 02:32

各种内部排序算法的比较

各种排序算法的性质算法分类算法名称时间复杂度空间复杂度是否稳定适用性最好情况平均情况最坏情况插入排序直接插入排序原本有序O(n)O(n^2)原本逆序O(n^2)O(1)是顺序表、链表折半插
洞阳·2025-03-30 00:17

算法刷题记录——LeetCode篇(1.3) [第21~30题](持续更新)

21.合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
Allen Wurlitzer·2025-03-29 20:24

单链表的基本操作（包含有头节点和无头结点）

定义单链表是一种线性的数据结构，由一系列的节点组成，每一个节点包含数据域和指向下一个节点的指针。**节点结构：**数据域：存储节点值（如整数、字符等）。
又菜又爱玩的小码农·2025-03-29 18:11

解剖linux内核之进程

打印内核中的所有进程通过ulk我们知道，linux内核的所有进程是通过双向链表串在一起的，而且每一个进程都有一个进程描述符来代表（其实就是一
lzuzhp06·2025-03-29 15:22

JaveSE集合

集合体系分Collection体系和Map体系Collection体系一、Collection有2个子接口分为ListSet1、List有3个实现类（1）LinkedList（底层是基于双向链表实现的）
小马爱记录·2025-03-29 15:18

基础算法训练5

CSDN博客基础算法训练2-CSDN博客基础算法题3-CSDN博客基础算法训练4-CSDN博客目录搜索插入位置寻找数组的中心下标两整数之和Z字性变换数组中的第K个最大元素计算右侧小于当前元素的个数重排链表存在重复元素基本计数器
祁小白2024·2025-03-29 11:52

C++ STL容器之list链表

每个元素都有固定位置，取决于插入时机和地点和元素值无关如：链表（list），向量（vector），双端队列（deque）。
无情酷狗·2025-03-29 08:54

【浅谈数据结构】栈的基本函数与操作

文章目录栈1.栈的定义2.栈的实现方式2.1线性栈vs链表栈的优缺点2.顺序栈栈（线性栈）2.1子函数含义以及实现1.线性栈的结构类型2.InitStack3.StackEmpty4.StackFull5
顾冷__·2025-03-29 05:05

3.5 反转链表

方法1：构造一个新链表，从旧链表依次拿到每个节点，创建新节点添加到新链表头部，完成后即是倒序的。
LLLLLindream·2025-03-29 04:03

数据结构与算法——链表

数据结构与算法——链表链表链表的概念链表的类型链表的存储方式链表的优缺点链表节点的定义（C++）链表类的代码实现链表的练习移除链表元素链表链表的概念链表是一种通过指针串联在一起的线性数据结构节点由两部分组成
LoveXming·2025-03-29 04:02

静态链表中的游标和链表中的指针有什么区别

静态链表和动态链表是两种不同的链表实现方式，它们在内存管理和操作方式上有显著的区别。游标（Cursor）和指针（Pointer）在这两种链表中的作用也有所不同。
AredRabbit·2025-03-29 03:22

数据结构中双向链表插入中间节点

#include#include#include//定义节点类型typedefintdata_t;typedefstructnode{data_tdata;//以整型数据为例structnode*prev;//指向structnode点的指针structnode*next;//指向structnode点的指针}node_t;intdlist_create(node_t**,data_t);//函数
拉梅洛.·2025-03-29 00:34

从链表中移除在数组中存在的节点

3217.从链表中移除在数组中存在的节点题目给你一个整数数组nums和一个链表的头节点head。从链表中移除所有存在于nums中的节点后，返回修改后的链表的头节点。
孤影_ls·2025-03-28 23:53

【Java 实现】合并两个升序链表(Leetcode21题)：一步步讲解

链表是计算机科学中非常重要的一种数据结构，它是一种线性数据结构，由多个节点按顺序连接而成。每个节点包含两个部分：一个存储数据的字段和一个指向下一个节点的引用。
来自星星的坤·2025-03-28 23:22

关于i2c_register_board_info()函数

i2c_register_board_info()函数用于往__i2c_board_list这条链表添加一条i2c设备信息，在i2cadapter注册的时候，会扫描__i2c_board_list链表，
mcgrady_tracy·2025-03-28 18:18

Java基础

Java基础集合底层使用哈希表（数组+链表+红黑树）·HashMap是一个散列桶（数组和链表），它存储的内容是键值对key-value映射·HashMap采用了数组和链表的数据结构，能在查询和修改方便继承了数组的线性查找和链表的寻址修改
ewenge·2025-03-28 18:46
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他