linked-list-cycle

作者: shaneZhang 分类: 算法与数据结构 发布时间: 2020-05-19 16:38
Method 1:

class Solution(object):
    def hasCycle(self, head):
        slow = fast = head
        while fast and fast.next:
            fast = fast.next.next
            slow = slow.next
            if slow == fast:
                return True
        return False

解析:快慢指针的方式,快指针一次走两步,慢指针一次走一次,如果在循环中出现了快慢指针相同,则有环。如果循环中一直没有相遇,则没有环。
Method 2:
class Solution(object):
    def hasCycle(self, head):
        """
        :type head: ListNode
        :rtype: bool
        """
        while head and head.val != None:
            head.val, head = None, head.next
        return head != None

解析:一个循环,一直遍历下一个指针,如果最后一个的next为空了则说明没有环,如果永远下一个不为空,则表示存在环

如果觉得我的文章对您有用,请随意打赏。如果有其他问题请联系博主QQ(909491009)或者下方留言!

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注