环形链表

不穿格子的程序员10 天前
数据结构·算法·链表·回文链表·环形链表
从零开始写算法——链表篇2:从“回文”到“环形”——链表双指针技巧的深度解析在数据结构的世界里,链表(Linked List) 是一种非常特殊的线性结构。与数组不同,链表不支持随机访问,我们无法在 O(1) 的时间内直接获取第 k 个元素。这种限制使得链表题目往往成为考察对“空间复杂度”和“指针操作”理解深度的试金石。
长安er10 天前
数据结构·算法·leetcode·链表·双指针·环形链表
LeetCode876/141/142/143 快慢指针应用:链表中间 / 环形 / 重排问题目录一、876. 链表的中间节点(快慢指针基础)题目核心核心难点拆解深度思路(盒子 - 标签 - 纸条模型)
逝雪Yuki5 个月前
c++·leetcode·二分查找·双指针·环形链表
Leetcode——287. 寻找重复数首先很简单的做法即用哈希表记录数字出现的次数,最后循环哈希表输出value值不为1的key值。接着就是考虑高效算法,这里可以将数组看作一个链表,这个思想确实很巧妙,但也很难考虑到。
KarrySmile5 个月前
算法·链表·面试·双指针法·虚拟头结点·环形链表
Day04–链表–24. 两两交换链表中的节点,19. 删除链表的倒数第 N 个结点,面试题 02.07. 链表相交,142. 环形链表 II记录:三指针法,自己一次性做的。草稿纸画图。一定要画图。思路:1、先解决(head == null || head.next == null)的情况,这样的话,剩下的情况都至少有两个节点
我是有底线的