141环形链表_Leon

给定一个链表，判断链表中是否有环。

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。

字典索引法 && 空间复杂度更低的双链表法

class Solution(object):
    def hasCycle(self, head):
        cur = set([])
        while(head is not None):
            if(head in cur):
                return True
            else:
                cur.add(head)
                head = head.next
        return False
            
     


# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def hasCycle(self, head):
        slow = fast = head
        while(True):
            if(slow is None or fast is None):
                return False
            slow = slow.next
            if(fast.next is None):
                return False
            else:
                fast = fast.next
                if(fast.next is None):
                    return False
                else:
                    fast = fast.next
            if(fast == slow):
                return True
                    
               ```