技术栈
快慢指针
物与我皆无尽也
4 个月前
java
·
数据结构
·
算法
·
力扣
·
快慢指针
力扣 快慢指针
141. 环形链表 - 力扣（LeetCode）定义两个指针，一快一慢。慢指针每次只移动一步，而快指针每次移动两步。初始时，慢指针和快指针都在位置 head，这样一来，如果在移动的过程中，快指针反过来追上慢指针，就说明该链表为环形链表。
硕风和炜
6 个月前
java
·
算法
·
leetcode
·
链表
·
面试
·
归并排序
·
快慢指针
【LeetCode:LCR 077. 排序链表 + 链表】
🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，CSDN-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯
旋转的油纸伞
8 个月前
python
·
leetcode
·
链表
·
散列表
·
快慢指针
LeetCode-142. 环形链表 II【哈希表 链表 双指针】
给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。
川峰
1 年前
leetcode
·
双指针
·
对撞指针
·
快慢指针
·
数据结构与算法
【LeetCode刷题笔记】双指针
本题与【905. 按奇偶排序数组】几乎雷同。本题与【167. 两数之和 II - 输入有序数组】相同这种算法是不断比较未处理区域的值和已处理区域的最后一个值，由于数组是升序排列的，所以只需要跳过那些与已处理区域最后一个相同的值即可。然后只将不同的值往前面放。
小王学代码
1 年前
算法
·
双指针算法
·
对撞指针
·
快慢指针
双指针算法
双指针算法可以实现对于时间复杂度降一维度，使得O(n2)的算法时间复杂度变为O(n)