链表逆序

leetcode日记（9）删除链表的倒数第n个节点

说来惭愧…这道题我一开始的思路是一一遍历链表节点，然后建立bool函数挨个判断……后来发现根本不行，报错而且时间复杂度还贼大。
梭七y·2024-02-19 19:18

代码随想录day3| 203.移除链表元素 707.设计链表 206.反转链表

移除链表元素（版本一）虚拟头节点法#Definitionforsingly-linkedlist.
wang_buaa·2024-02-19 19:44

js数据结构与算法----集合

特殊之处在于里面的元素没有顺序，也不能重复没有顺序意味着不能通过下标进行访问，不能重复意味着相同的对象在集合中只会存在一份集合里面不需要封装一个内部类，用于保存其他东西，不需要，集合里面放的就是一个个元素，和链表优先级队列不太一样
婷宝_知萌·2024-02-19 19:29

Rust 数据结构与算法：2线性数据结构 之 栈

二、基础数据结构1、线性数据结构数组、栈、队列、双端队列、链表这类数据结构都是保存数据的容器，数据项之间的顺序由添加或删除时的顺序决定，数据项一旦被添加，其相对于前后元素就会一直保持位置不变，诸如此类的数据结构被称为线性数据结构
碳学长·2024-02-19 16:42

数据结构通讲

目录集合源码详解一、常见数据结构讲解1.线性数据结构1.1数组1.2队列1.3链表1.3.1单向链表1.3.2双向链表1.4栈2.非线性数据结构2.1树2.2二叉树2.2.1概念介绍2.2.2遍历操作2.2.3
做个专注的工程师·2024-02-19 16:57

Redis快速的原因

高可用：主从复制、哨兵机制高可扩展：数据分片Redis快速的原因之高效的数据结构String–>SDS简单动态字符串List-->双向链表、压缩列表H
天上飞的云传奇·2024-02-19 16:55

c入门第十八篇——支持学生数的动态增长(链表，指针的典型应用)

为了支持学生的动态增长，这里可以引入链表。链表在C语言中，链表是一种常用的数据结构，它由一系列的节点组成，每个节点包含数据和指向下一个节点的指针。
彭泽布衣·2024-02-19 16:49

c入门第十九篇: 易错的指针操作(代码的调试)

前面讲述到了链表的操作，链表具有动态伸缩的优点，但是链表是指针操作，必然面临着指针操作的诸多问题，比如典型的空指针操作问题，出现问题之后，除了printf，还有没有其他方法调试呢？
彭泽布衣·2024-02-19 16:19

【c++】list 模拟

>望小伙伴们点赞收藏✨加关注哟前言前面我们已经学习了list的相关知识点，必然我们要简单的模拟一下，模拟list类比较复杂，里面掺杂了我们学习双链表的知识点，对模板的使用更加复杂，还有对c+
დ旧言~·2024-02-19 16:33

Leetcode刷题——数组双指针

如果两个指针分别属于不同的数组/链表，则称为「分离双指针」。滑动窗口（SlidingWindow）：在给定数组/字符串上维护一个固
Mito445·2024-02-19 15:25

面试经典150题——旋转图像

C.S.Lewis1.题目描述2.题目分析与解析2.1思路一还是最简单的尝试模拟人的思维，如果对于一个普通人解决该题目，那就是先把第一行放在最后一列或者把第一列倒序放在第一行，接着第二行放在倒数第二列或者把第二列逆序放在第二行
ALGORITHM LOL·2024-02-19 15:51

[力扣 Hot100]Day29 删除链表的倒数第 N 个结点

题目描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。出处思路两个指针间隔n，一趟遍历解决。
谛听misa·2024-02-19 14:20

[力扣 Hot100]Day27 合并两个有序链表

题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。出处思路简单题，两个指针就能解决。
谛听misa·2024-02-19 14:19

LeetCode.107. 二叉树的层序遍历 II

再来回归本题，我们只需要将二叉树的层序遍历的结果逆序，就可以得到这道题我们要求的答案了。接下来我们的难题就是如何实现二叉树的层序遍历了。
会飞的皮卡丘EI·2024-02-19 14:15

[力扣 Hot100]Day28 两数相加

题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。
谛听misa·2024-02-19 14:43

数据结构1.0（基础）

逻辑结构and物理结构第二章、数据结构基本介绍2.1、数组（Array）2.2、堆栈（Stack）2.3、队列（Queue）2.4、链表（LinkedList）2.5、树（Tree)2.6、散列表（Hashtable
Network porter·2024-02-19 14:56

哈希表的实现（2）：拉链法实现哈希表

拉链法：拉链法就是让哈希表里的元素存的是一个单链表指针，然后像链表一样头插哈希值相同的元素到同一个位置上。如图所示：二，哈希表的实现1，定义节点再stl库里
Niu_brave·2024-02-19 14:55

lesson19-2 《数据结构与算法》P35Q36拆分单链表

题目描述：编写算法将单链表L1拆成两个表，其中以L1为头的链表保持原来向后的链接，另一个以L2为头的链表，其链接方向与L1相反，L1包含原链表的奇数序号结点，L2包含原链表的偶数序号结点。
csdner1998·2024-02-19 13:08

[数据结构（C语言）]单链表的定义，实现初始化、创建、插入、增、删、改、查等基本操作

采用链式存储结构的线性表称为链表。链表有单链表、循环链表和双向链表等多种类型。链表中，不仅需要存储每个数据元素，还需存储其直接后继的存储地址，这两部分数据信息组合起来称为结点。
渡过晚枫·2024-02-19 13:04

数据结构——lesson3单链表介绍及实现

目录1.什么是链表？
大耳朵土土垚·2024-02-19 13:31

单链表逆序输出（递归）

将单链表逆序输出对于单链表逆序输出不改变链表结构可以考虑使用递归实现。递归输出的主要思路为：先输出除当前节点外的后继子链表，然后输出当前结点。
Stephen_Curry___·2024-02-19 12:17

力扣爆刷第73天--动态规划

01背包遍历顺序：先物品后背包，物品正序，背包逆序。如若背包正序则会出现同一个物品重复放入，如物品1重量为1，背包空间为1时放入了，背
当年拼却醉颜红·2024-02-19 11:39

单(双)链表的基础概念与实现讲解

目录单链表：1.单链表概念：2.单链表的实现：1.单链表的打印与销毁：2.单链表的头插尾插：3.单链表的头删尾删：4.单链表的查找与更改：5.单链表的任意位置插入删除：6.测试用例及注意事项：双链表：1
枫挽月·2024-02-19 10:47

Java集合篇之深入解析LinkedList

除了在做算法题的时候我们会用到它之外，在实际的开发工作中我们极少使用它，就连它的创造者都说：“Iwroteit，andIneveruseit”，想想颇有点好笑，但这并不影响我们去学习它，个人认为它底层的链表逻辑对于我们代码思想的培养还是挺有帮助的
液态不合群·2024-02-19 10:54

C++初阶(十一) list

2.list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。
质点994·2024-02-19 10:53

707 设计链表——dummyHead好用

我算是知道dummyHead虚假头节点的妙处了，addAtHead的时候，不用判断链表是否为空，直接把新节点往dummyHead后面一连就可以注意链表的长度要实时更新！
雨枪幻。·2024-02-19 10:03

【lesson52】 线程概念

而structvm_area_struct也要用链表结构管理起来
(unstoppable)·2024-02-15 10:07

算法分类合集

算法分类合集ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组
weixin_30784945·2024-02-15 09:14

ACM算法分类（要学习的东西还很多）

ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组
还是太年轻·2024-02-15 09:11

ACM算法目录

ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组
龍木·2024-02-15 09:41

单链表的快速排序

最近保研成功,没啥事情在看Java,所以处于新学习的状态,也没怎么写博客,不过正好有朋友问到关于链表的快排的问题,所以我也了解了一下,顺便在这里做个记录,同时开个头,以后也要多写点博客了,毕竟这一年都没啥事情
lwj_ow·2024-02-15 08:20

DS：单链表实现队列

入队列：进行插入操作的一端称为队尾出队列：进行删除操作的一端称为队头二、单链表实现队列队列可以用数组实现，也可以用链表实现，但是链表会稍微优势一点，因为涉及到出队列的时候是在队列头出的，如果是数组实现的话
✿ ༺小陈在拼命༻✿·2024-02-15 06:51

DS:二叉树的链式结构及实现

而二叉树的链式结构即用链表结构来存储二叉树，这里就没有什么限制了，所有的二叉树都可以用链式结构来存储，因为链式结构存在两个指针分别指向自己的左右孩子，无论是少了左孩子还是少了右孩子，只需要让相应的指针指向
✿ ༺小陈在拼命༻✿·2024-02-15 06:51

结束 代码随想录 链表章节（下一张

环形链表II首先，先判断有没有环，像物理相对速度一样只要相对速度为1那么快指针绝对会在环里追上慢指针，最后x和z的距离其实最后两个index总会相遇，相遇的点就是入口classSolution{public
自律即自由w·2024-02-15 03:51

牛客周赛 Round 31

序号2是输入x，将元素x删除思路：刚一拿到这一题你会想到是链表，但是链表是根据idx（第几个插入的数进行添加删除的）但这里是具体的数值，我们可以引入一个mapkey是原本的数，val是它对应i
iceztong·2024-02-15 02:07

删除链表的倒数第 N 个结点

leetcode19.删除链表的倒数第N个结点题目思路建立虚头节点fast首先走n+1步，因为只有这样同时移动的时候slow才能指向删除节点的上一个节点（方便做删除操作）代码classSolution:
lanlinbuaa·2024-02-15 02:36

环形链表 II

leetcode142.环形链表II题目思路集合法将节点存入set，若重复出现则说明是环快慢指针法分别定义fast和slow指针，从头结点出发，fast指针每次移动两个节点，slow指针每次移动一个节点
lanlinbuaa·2024-02-15 02:36

反转链表

leetcode206.反转链表题目代码新链表逐个存储提取单个节点，添加到新链表的头结点处classSolution:defreverseList(self,head:Optional[ListNode
lanlinbuaa·2024-02-15 02:36

链表相交【双指针】

LeetCode面试题02.07.链表相交文章目录LeetCode面试题02.07.链表相交1.题目2.思路3.代码实现1.题目2.思路要注意的是：1.如果两链表相交，从相交点到表尾都是相同的结点，即合二为一了
青山的青衫·2024-02-15 02:36

链表相交

面试题02.07.链表相交题目来源：https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci/1.题目给定两个（单向）
代码叶·2024-02-15 02:06

链表相交

leetcode面试题02.07.链表相交题目思路方案一：使用哈希表储存一个链表节点，在另一个链表进行查询是否有相同节点方案二：统计两个链表长度，然后末尾对齐，判断是否有相同节点代码使用哈希表set#Definitionforsingly-linkedlist
lanlinbuaa·2024-02-15 02:35

链表相交

先将链表A中的的节点都放入哈希表，然后依次放入链表B中的节点，如果当前节点在哈希表中已存在证明链表相交。
PZHU_CG_csdn·2024-02-15 02:35

链表相交

LeetCode面试题02.07.链表相交这道题本身属于简单题，但是我愣是看了半天的题目，才把题目看懂。
程序员的账号·2024-02-15 02:35

LinkedHashMap源码简读

2、实际上，LinkedHashMap是通过双向链表和散列表这两种数据组合实现的。LinkedHashMap中的“Linked”实际上指的是双向链表，并非指“用链表法解决散列冲突”。
tinyvampirepudg·2024-02-15 02:36

2.14学习总结

page=1&first_category_id=1&second_category_id=3&name=%E5%8D%A1%E7%89%873.逆序对https://www
啊这泪目了·2024-02-15 01:50

软考25-上午题-图2

一、图的存储图的基本存储结构：邻接矩阵、邻接链表。1-1、邻接矩阵用矩阵来表示图中顶点之间的关系。示例1：有向图的邻接矩阵示例2：无向图的邻接矩阵无向图的邻接矩阵是对称的！！！
ruleslol·2024-02-15 01:58

程序设计基础实验破解（5）

于是我也开始写，写下我们这个时期的答案与青春二.实验与答案1.输入一个正整数，输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0，例如，输入65000，输出应该为56。
Passion-优·2024-02-15 00:49

前端面试题集锦——算法

前端面试题集锦——算法线性表链表链表是由多个元素组成的列表，链表中的元素储存不连续，用next指针连接在一起。数组：增删非数组元素需要移动元素。
捣蛋龙·2024-02-15 00:48

前端面试题——JS实现反转链式表

前言反转单向链表就是将整个单链表的数据进行倒序的过程。例如，如果反转之前的单链表是0->1->2->3，那么反转之后的单链表应该是3->2->1->0。
_Minato_·2024-02-15 00:17

单链表的增删改查（C语言）

链表的概念和结构概念概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
暗暗十分·2024-02-14 23:37
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他