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