Ruby's Louvre

每天学习一点点算法

导航

2020年1月7日 #

leetcode 457. Circular Array Loop

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

posted @ 2020-01-07 00:38 司徒正美 阅读(993) 评论(0) 推荐(0) 编辑