常见面试题--判定单链表是否成环以及环的长度

采用双指针,一个指针步长为1,另一个随意,但比1大

如果两个指针循环开始后还能相遇,则说明有环

第一次相遇到第二次相遇间,步长为1的指针走过的长度,就为环的长度

posted @ 2020-04-30 09:43  dwwzone  阅读(496)  评论(0编辑  收藏  举报