快慢指针——golang实现

问题：为了判断一个链表或一串渐进式变化的数据是否存在“环”，可以使用这种方法，一般慢指针走一步，快指针走两步，最终一定会相遇。

求解：在202. 快乐数 - 力扣（LeetCode）中，数据的计算要么到达1要么处于循环中，因此可以使用这种方法解决。

func isHappy(n int) bool {
    slow, fast := n, step(n)
    for fast != 1 && slow != fast {
        slow = step(slow)
        fast = step(step(fast))
    }
    return fast == 1
}

func step(n int) int {
    sum := 0
    for n > 0 {
        sum += (n%10) * (n%10)
        n = n/10
    }
    return sum
}

另外，. - 力扣（LeetCode）中，环形链表也是一样的情况。

func detectCycle(head *ListNode) *ListNode {
    if head==nil{
        return nil
    }
    if head.Next==nil{
        return nil
    }
    left,right:=head,head
    for right.Next!=nil&&right.Next.Next!=nil{
        right=right.Next.Next
        left=left.Next
        if left==right{
            break
        }
    }
    if right.Next==nil||right.Next.Next==nil{
        return nil
    }

    pre := head
    for pre!=right{
        pre=pre.Next
        right=right.Next
    }
    return pre
}

注意这是一维情况下的结果，在二维时，一般要使用图论或DFS相关知识来解决！