技术栈
链表
Kuo-Teng
28 分钟前
java
·
算法
·
leetcode
·
链表
·
职场和发展
LeetCode 141. Linked List Cycle
LeetCode 141. Linked List CycleGiven head, the head of a linked list, determine if the linked list has a cycle in it. There is a cycle in a linked list if there is some node in the list that can be reached again by continuously following the next pointer.
熬了夜的程序员
3 小时前
leetcode
·
链表
·
深度优先
【LeetCode】114. 二叉树展开为链表
给你二叉树的根结点 root ,请你将它展开为一个单链表:展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。
FMRbpm
13 小时前
数据结构
·
c++
·
算法
·
链表
·
新手入门
链表中出现的问题
我想讲一下结构体和类里面的初始化列表:listNode(eleType x) :data(x), next(NULL) {}
Dream it possible!
17 小时前
c++
·
leetcode
·
链表
·
面试
·
二叉树
LeetCode 面试经典 150_二叉树_二叉树展开为链表(74_114_C++_中等)
给你二叉树的根结点 root ,请你将它展开为一个单链表:展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。
flashlight_hi
18 小时前
算法
·
leetcode
·
链表
LeetCode 分类刷题:203. 移除链表元素
给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。
flashlight_hi
21 小时前
javascript
·
数据结构
·
leetcode
·
链表
LeetCode 分类刷题:3217. 从链表中移除在数组中存在的节点
给你一个整数数组 nums 和一个链表的头节点 head。从链表中移除所有存在于 nums 中的节点后,返回修改后的链表的头节点。
熬了夜的程序员
1 天前
数据结构
·
算法
·
leetcode
·
链表
·
职场和发展
·
深度优先
【LeetCode】109. 有序链表转换二叉搜索树
给定一个单链表的头节点 head ,其中的元素 按升序排序 ,将其转换为 平衡 二叉搜索树。输入: head = [-10,-3,0,5,9] 输出: [0,-3,9,-10,null,5] 解释: 一个可能的答案是[0,-3,9,-10,null,5],它表示所示的高度平衡的二叉搜索树。
Q741_147
2 天前
c++
·
算法
·
链表
·
面试
·
递归
·
迭代
C++ 面试高频考点 链表 迭代 递归 力扣 25. K 个一组翻转链表 每日一题 题解
题目链接:力扣 25. K 个一组翻转链表题目描述:示例 1: 输入:head = [1,2,3,4,5], k = 2 输出:[2,1,4,3,5] 解释: 将前 2 个节点翻转 → [2,1],中间 2 个节点翻转 → [4,3],最后 1 个节点保持不变,最终拼接为 [2,1,4,3,5]
沪漂的码农
2 天前
c语言
·
链表
C语言队列与链表结合应用完整指南
在计算机科学和软件工程领域,数据结构的选择和组合往往决定了程序的性能和可扩展性。队列(Queue)和链表(Linked List)作为两种基础而重要的数据结构,各自具有独特的优势和适用场景。队列遵循先进先出(FIFO)的原则,适用于任务调度、数据缓冲等场景;而链表则提供了动态内存分配和高效的插入删除操作。
YoungHong1992
2 天前
leetcode
·
链表
·
面试
面试经典150题[063]:删除链表的倒数第 N 个结点(LeetCode 19)
题目链接:删除链表的倒数第 N 个结点(LeetCode 19) 难度:中等给你一个链表,删除链表的 倒数第 n 个结点,并且返回链表的头结点。
FMRbpm
3 天前
数据结构
·
c++
·
算法
·
链表
·
新手入门
链表5--------删除
void LinkedList::remove(int i) {//删除函数 首先是返回值类型,由于删除不需要返回什么东西,所以是void,然后它要调用类内的成员变量,就加入了作用域,LinkedList:: 然后remove代表删除,参数列表有一个元素是删除元素的索引位。
遗憾是什么.
3 天前
数据结构
·
算法
·
链表
数据结构 -- 栈
栈(Stack)是只允许在一段进行插入或删除操作的线性表;栈和线性表的基本操作:出栈顺序:当栈空时, data[0] - data[9]全空, 则top指向data[0]上一个元素, 即top = -1. 所以判断栈是否为空, 只需观察top指向哪里, 当top = -1时, 栈空;当top != -1时,栈非空.
ᐇ959
3 天前
java
·
开发语言
·
链表
Java LinkedList集合全面解析:双向链表的艺术与实战
删除操作分类:方法作用时间复杂度返回值remove()删除首元素O(1)被删除元素remove(int index)
DARLING Zero two♡
4 天前
数据结构
·
c++
·
算法
·
链表
【优选算法】LinkedList-Concatenate:链表的算法之契
链表是一种线性数据结构,通过节点(含数据 + 指向下一节点的引用 / 指针)串联存储,不要求内存连续;核心特点是插入 / 删除无需移动大量元素(改指针即可),但访问元素需从头遍历(无随机访问能力),常见类型有单链表、双链表、循环链表
小此方
4 天前
数据结构
·
链表
·
面试
深度解析:环形链表——手撕面试经典题
◆ 博主名称: 小此方-CSDN博客大家好,欢迎来到小此方的博客。⭐️个人专栏:《C语言》_小此方的博客-CSDN博客
snakecy
6 天前
学习
·
链表
·
动态规划
二叉树、动态规划与链表学习
前序遍历是二叉树遍历的一种方式,顺序为:根节点 -> 左子树 -> 右子树。以下是递归和迭代两种实现方法。
abcefg_h
6 天前
算法
·
链表
·
golang
链表算法---基本算法操作(go语言版)
链表的基础结构是节点,Go 语言实现如下:核心思想:指针反转 + 三指针遍历链表无法随机访问,只能移动指针,因此反转时需要:
z18746103003
7 天前
数据结构
·
c++
·
链表
list(带头双向循环链表)
1.list的使用1.1list的构造1.2 list iterator的使用1.3 list capacity
程序员东岸
7 天前
数据结构
·
链表
数据结构杂谈:双向链表避坑指南
目录引言🚗 为什么要有 prev 指针?因为生活不能只有“向前看”🧱 结构体定义:别忘了给 prev 留个位置!
@forever@
8 天前
java
·
python
·
链表
【JAVA】LinkedList与链表
在学习 Java 的集合框架或数据结构课程时,我们经常会遇到 LinkedList。它看似是一个简单的容器类,却在底层通过链表(Linked List)这一经典数据结构实现了高效的插入与删除操作。为了更深入理解它的原理,我们不妨亲手实现一遍——从最基础的单向链表(Singly Linked List)开始,再扩展到能双向遍历的双向链表(Doubly Linked List)。在实现过程中,你会体会到指针(引用)操作的精妙,也能更清晰地理解为什么不同数据结构在时间复杂度和内存开销上有着截然不同的表现。