2018年10月11日
求链表是否有环，及环入口，环长度
摘要： 1：判断是否有环： 两根指针同时遍历，一根每次走一步，另一根走两步。若两根指针相遇，则链表有环。 2：判断环入口： 在未到入口时：快指针走一次超越慢指针一步，进入环后：快指针追赶慢指针一步。 快指针比慢指针多走一或多圈，所以慢指针正好走一个环或多个的长度。 因此，分别从碰撞点、头指针开始走，相遇的那 阅读全文
posted @ 2018-10-11 19:07 DuanRui 阅读(143) 评论(0) 推荐(0) 编辑