Swift - 如何检测一个链表中是否有环？

demo下载地址

问题描述：

如何检测一个链表中是否有环

分析

用两个指针同时访问链表，其中一个的速度是另一个的两倍，如果它们变成相等的了；那么这个链表就有环了这就是快行指针的实际使用。

代码

 func p_hasCycle(_ head:ListNode?) -> Bool {
        
        var slow = head
        var fast = head
        
        while fast != nil && fast!.next != nil {
            slow = slow!.next
            fast = fast!.next!.next
            
            if slow === fast{
                return true
            }
        }
        return false
        
    }