技术栈
链表
zh_xuan
17 小时前
数据结构
·
算法
·
链表
·
leecode
LeeCode92. 反转链表II
给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。
2401_84149564
2 天前
java
·
数据结构
·
c++
·
python
·
算法
·
链表
·
链栈
【数据结构】链栈的基本操作
目录一、链栈基础结构二、核心操作算法详解1. 初始化栈(InitStack)2. 判断栈是否为空(StackEmpty)
还有几根头发呀
2 天前
数据结构
·
链表
[特殊字符] LeetCode 143 重排链表(Reorder List)详解
给定一个单链表 L0 → L1 → … → Ln-1 → Ln ,要求将其重新排列为:L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → …
胖咕噜的稞达鸭
4 天前
windows
·
链表
·
list
list 实现链表封装节点的底层逻辑:如何克服不连续无法正常访问挑战
🎬 胖咕噜的稞达鸭:个人主页关于迭代器的申明: 功能:iterator/reverse_iterator/const_iterator/const_reverse_iterator 性质: 单向:forward_list/unordered_map… 只能迭代器++ 双向:list/map/set… 迭代器++/– 随机:vector/string/deque… 迭代器++/–/+/-
那我掉的头发算什么
4 天前
java
·
开发语言
·
数据结构
·
链表
·
intellij-idea
·
idea
【数据结构】双向链表
小贴士:建议学习这章之前先看一下上一章的单向链表哦LinkedList的底层是双向链表结构(链表后面介绍),由于链表没有将元素存储在连续的空间中,元素存储在单独的节点中,然后通过引用将节点连接起来了,因此在在任意位置插入或者删除元素时,不需要搬移元素,效率比较高。
轩源源
4 天前
c语言
·
数据结构
·
算法
·
链表
·
青少年编程
双向链表,这也太简单了吧!(C语言实现)
目录1.介绍:2.实现:(1).双向链表的定义(2).建立一个结构体大小的双向链表的节点:(3).双向链表的初始化:
C_lea
5 天前
算法
·
链表
链表转置算法
给出链表node,如何转置并输出 例如链表node: node(0)->node(1)->node(2)->node(3)->node(4) 输出结果: node(4)->node(3)->node(2)->node(1)->node(0)
那我掉的头发算什么
5 天前
java
·
开发语言
·
数据结构
·
python
·
算法
·
链表
·
intellij idea
【数据结构】二叉树的高频热门面试题大全
本文建立在前两篇文章的基础上学习 树、二叉树 二叉树的遍历与操作 请大家多多支持注:该部分出现的所有题目都可以在力扣上面找到原题,大家可以去官网尝试自己做一下,题目与我写的注释题目基本一样。
Jiezcode
5 天前
数据结构
·
c++
·
算法
·
leetcode
·
链表
LeetCode 148.排序链表
给定一个链表的头节点 head,要求将链表按升序排序,并返回排序后的链表。这个问题本质上是一个链表排序问题,和常见的数组排序问题类似。常见的排序算法有很多种,最直接的方法是使用 归并排序(Merge Sort)。因为归并排序具有 O(n log n) 的时间复杂度,而且对于链表来说,归并排序非常适用,它不需要像快速排序那样随机访问数据。
YouEmbedded
6 天前
数据结构
·
链表
·
内核链表
解码数据结构内核链表
普通链表是数据结构中的基础结构,其核心是 “数据 + 指针” 的节点设计,虽概念简单、操作直观,但在工程化应用(尤其是多数据类型场景)中存在通用性缺失的致命缺陷,无法满足复杂开发需求。
-雷阵雨-
6 天前
java
·
开发语言
·
数据结构
·
链表
·
intellij-idea
数据结构——LinkedList和链表
目录一:ArrayList的缺陷二:链表2.1 :链表的概念及结构2.2:链表的实现三:LinkedList模拟实现
高山上有一只小老虎
7 天前
java
·
数据结构
·
链表
输出单向链表中倒数第k个结点
实现代码:
杜小暑
7 天前
c语言
·
数据结构
·
后端
·
算法
·
链表
·
动态内存管理
数据结构之双向链表
双向链表是对单链表的一种改进数据结构。在单链表里,每个节点仅包含一个指向后继节点的指针域;而双向链表在此基础上,为每个节点额外设置了一个指向前驱节点的指针域。
404未精通的狗
7 天前
c语言
·
数据结构
·
链表
(数据结构)链表OJ——刷题练习
https://leetcode.cn/problems/remove-linked-list-elements/description/ 思路1:查找值为val的结点并返回结点位置,删除pos位置的结点 循环遍历查找并在内部搜索位置删除——两层嵌套循环 时间复杂度:O(n^2)
Jiezcode
7 天前
数据结构
·
c++
·
算法
·
leetcode
·
链表
LeetCode 138.随机链表的复制
给你一个长度为 n 的链表,每个节点包含一个额外的随机指针 random,该指针可以指向链表中的任何节点或 null。请返回该链表的 深拷贝(复制出一份完全独立的链表:节点值相同、next 和 random 指向复制链表中的新节点,且不指向原链表的节点)。
Algo-hx
8 天前
数据结构
·
链表
数据结构入门 (三):链表的时空博弈 —— 循环链表与哑节点详解
上一篇文章我们初步了解了链式存储结构,同时对带头节点的链表的核心操作进行了详细分析。单向链表的核心竞争力在于其插入和删除操作的极高效率,而这两个操作的思路其实是差不多的,都是找到前置节点。
aramae
8 天前
数据结构
·
c++
·
算法
·
leetcode
·
链表
链表理论基础
什么是链表,链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。 链表的入口节点称为链表的头结点也就是head。
夏鹏今天学习了吗
8 天前
算法
·
leetcode
·
链表
【LeetCode热题100(31/100)】K 个一组翻转链表
题目地址:链接 思路: 从头节点开始,判读之后的节点长度是否超过k最后返回头节点即可。
自信的小螺丝钉
8 天前
leetcode
·
链表
·
哈希算法
Leetcode 138. 随机链表的复制 哈希 / 拼接+拆分
原题链接:添加链接描述哈希:拼接+拆分:
shenghaide_jiahu
8 天前
数据结构
·
链表
leetcode430:扁平化多级双向链表
https://leetcode.cn/problems/flatten-a-multilevel-doubly-linked-list