leetcode 457. Circular Array Loop - 司徒正美

【摘要】先回顾一下链表的类似问题 leetcode 141 判定链表是否有环 慢指针slowPtr每次后移1个结点。快指针fastPtr每次后移2个结点 LeetCode 142 找出环的入口点(起点) 当fast按照每次2步,slow每次一步的方式走,发现fastPtr和slowPtr重合,确定了单向链表 阅读全文

leetcode 457. Circular Array Loop - 司徒正美

【摘要】先回顾一下链表的类似问题 leetcode 141 判定链表是否有环 慢指针slowPtr每次后移1个结点。快指针fastPtr每次后移2个结点 LeetCode 142 找出环的入口点(起点) 当fast按照每次2步,slow每次一步的方式走,发现fastPtr和slowPtr重合,确定了单向链表 阅读全文