数据结构
关注
分享
扫一扫
LeoJWJ
如果不努力，你永远不知道自己有多牛逼。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode刷题记录 -- 142. 环形链表 II
142. 环形链表 II 解题思路 分为两个阶段思考 判断是否有环 如果有环，得出环的入口节点 第一阶段参考141 环形链表篇。 主要是第二阶段如何得出环的入口节点。 首先先说方法，额外初始化两个指针ptr1指向链表头，ptr2指向相遇点。之后两个指针都已步长为1的速度前进，当两者相遇时，这个节点就是环的入口节点。 为什么两个指针，一个指向链表头，一个指向相遇点，已同样步长前进，最后会在环...原创 2019-11-05 23:19:09 · 191 阅读 · 0 评论 -
LeetCode刷题记录 -- 141 环形链表
环形链表 解题思路 不考虑额外空间消耗的话可以通过记录链表的所有点，当重复时，就说明有环 不引入其他额外的空间消耗的话，可以使用快慢指针来实现。 快指针步长为2，慢指针步长为1 终止条件，快指针指向null，或者快指针的下一个节点指向null，或者快慢指针相遇 如果快指针指向null，那么表示链表无环，如果快慢指针相遇，表示有环 边界条件 需要考虑给定的链表头指向的就是null 因为涉...原创 2019-11-05 23:16:18 · 211 阅读 · 0 评论