技术栈
链表
海清河晏111
9 小时前
数据结构
·
链表
数据结构 | 双循环链表
单链表仅有后继指针next,只能单向访问,核心痛点的是找前驱节点需从头遍历、反向操作繁琐,且应对回文链表等算法题时逻辑笨重。双向链表新增前驱指针prior,专门解决这些问题,大幅提升灵活性和效率。
仍然.
13 小时前
数据结构
·
算法
·
链表
算法题目---链表
对于做链表的题目,具体有以下技巧1.画图。可以更直观和形象2.引入“虚拟头节点”。这要回可以少判断很多条件,并且头插的时候更方便
念越
17 小时前
数据结构
·
算法
·
链表
算法每日一题 Day04|快慢双指针法解决环形链表问题
https://leetcode.cn/problems/linked-list-cycle/description/
HZ·湘怡
18 小时前
c语言
·
链表
任意位置 单链表 回归
单链表的操作 主要就是 地址 指针的指向的改变 主要是弄懂 简单的几个重要的节点主要 1 在 指定位置之前插入 数据
AI人工智能+电脑小能手
19 小时前
java
·
开发语言
·
数据结构
·
后端
·
链表
·
面试
·
list
【大白话说Java面试题】【Java基础篇】第4题:LinkedList是单向链表还是双向链表
📚 回答:答案:LinkedList是双向链表。底层原理:底层源码:💡 面试官视角:
_日拱一卒
1 天前
算法
·
leetcode
·
链表
LeetCode:25K个一组翻转链表
设置prev和end节点为当前要翻转组的前驱节点和最后节点设置start和nextGroup节点,用于切割待翻转节点组和连接后续节点。
疯狂打码的少年
2 天前
数据结构
·
python
·
链表
单向循环链表 + 尾指针:让插入删除更高效的秘密武器
你还在用头指针遍历整个链表来尾部插入吗?加上一个尾指针,时间复杂度从 O(n) 直接降到 O(1)!今天我们来聊一个链表中的“小优化大智慧”——单向循环链表配合尾指针。别看只是多存了一个指针,它能让尾部插入、头部删除、链表拼接等操作变得异常高效。
Mr_pyx
2 天前
java
·
数据结构
·
链表
【LeetCodeHOT100】 160. 相交链表 —— Java多解法详解
给你两个单链表的头节点 headA 和 headB,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null。
_小草鱼_
2 天前
数据结构
·
链表
·
数组
·
单链表
·
双链表
【数据结构】链表
本篇内容只讲采用数组模拟来链表!!!链表由一个个节点串联而成,每个节点包含两部分:节点之间不要求连续内存,靠指针域关联,这是链表和数组最大的区别。
Rabitebla
2 天前
java
·
c语言
·
开发语言
·
数据结构
·
c++
·
算法
·
链表
【C++】手撕日期类——运算符重载完全指南(含易错点+底层逻辑分析)
适合人群:C++ 初学者 / 大一新生 本文会把每一个函数的算法逻辑讲清楚,不只是贴代码。目录一、前言:日期类能学到什么
Severus_black
3 天前
c语言
·
数据结构
·
算法
·
链表
顺序表、单链表经典算法题分享(未完待续...)
(待续......)⑤环形链表的约瑟夫问题;⑥分割链表。链接:https://leetcode.cn/problems/remove-element
我不是懒洋洋
3 天前
c语言
·
开发语言
·
数据结构
·
算法
·
leetcode
·
链表
·
ecmascript
【经典题目】栈和队列面试题(括号匹配问题、用队列实现栈、设计循环队列、用栈实现队列)
小编主页详情<-请点击 小编gitee代码仓库<-请点击本文主要介绍了栈和队列面试题(括号匹配问题、用队列实现栈、设计循环队列、用栈实现队列),内容全由作者原创(无AI),同时深度解析了每道题目的解题思路和解决方法,并带有配图帮助博友们更好的理解,点个关注不迷路,下面进入正文~~
深邃-
3 天前
java
·
c语言
·
数据结构
·
c++
·
算法
·
链表
·
html5
【数据结构与算法】-顺序表链表经典算法
❄️专栏传送门:《C语言》《数据结构》 🌟Gitee仓库:《C语言》《数据结构》移除元素 删除有序数组中的重复项 合并两个有序数组 移除链表元素 反转链表 链表的中间节点 合并两个有序链表 链表分割 链表的回文结构 相交链表 环形链表I 环形链表II
达帮主
4 天前
c语言
·
开发语言
·
链表
19.1 C语言链表 -- 简单
在C语言中,链表节点(Node)是构建链表数据结构的基本单元。每个结点包含两个核心部分:数据域合指针域
我不是懒洋洋
4 天前
c语言
·
开发语言
·
数据结构
·
c++
·
链表
·
青少年编程
·
ecmascript
【数据结构】栈和链表基本方法的实现
小编主页详情<-请点击 小编gitee代码仓库<-请点击本文主要介绍了数据结构的栈和链表,内容全由作者原创(无AI),同时深度解析了栈和链表基本方法的实现,并带有配图帮助博友们更好的理解,点个关注不迷路,下面进入正文~~
疯狂打码的少年
4 天前
数据结构
·
算法
·
链表
有序线性表删除一个元素:顺序存储 vs 单链表,平均要移动多少个元素?
一道经典的数据结构考题,背后藏着两种存储结构的本质差异。今天我们用最直观的方式把它讲透。今天我们来聊一道数据结构里的“老熟人”:
_日拱一卒
5 天前
算法
·
leetcode
·
链表
LeetCode:19删除链表的倒数第N个节点
要求使用一趟扫描实现,所以不能不能先遍历一遍得到长度,然后再从头遍历删除指定节点。所以使用快慢指针的方法,让慢指针先前进n+1步,然后再同步前进,等快指针指向null的时候,即可删除指定指针;同时使用哨兵节点,如果刚好删除的是头节点,慢指针没有所删除节点前一个位置,也就没法删除。
计算机安禾
5 天前
c语言
·
数据结构
·
c++
·
算法
·
链表
·
排序算法
·
深度优先
【数据结构与算法】第42篇:并查集(Disjoint Set Union)
目录一、并查集的基本概念1.1 什么是并查集1.2 核心思想二、基础实现2.1 结构定义2.2 初始化
历程里程碑
6 天前
开发语言
·
c++
·
elasticsearch
·
链表
·
搜索引擎
·
tornado
·
dash
二叉树---翻转二叉树
🔥个人主页:Milestone-里程碑❄️个人专栏: <<力扣hot100>> <<C++>><<Linux>>
炸薯条!
7 天前
链表
快慢指针的应用
快慢指针的核心思想是利用两个移动速度不同的指针(通常快指针每次走两步,慢指针每次走一步,在遍历过程中通过他们的位置关系或相遇情况来解决问题。通常在数组和链表中有应用。(快指针用来探路,慢指针用来定位)