diff --git a/141-linked-list-cycle/141-linked-list-cycle.py b/141-linked-list-cycle/141-linked-list-cycle.py new file mode 100644 index 0000000..d05aecb --- /dev/null +++ b/141-linked-list-cycle/141-linked-list-cycle.py @@ -0,0 +1,25 @@ +# 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): + """ + :type head: ListNode + :rtype: bool + """ + if head == None or head.next == None: + return False + + myDict = {head: 0} + point = head + while point != None: + point = point.next + if myDict.get(point) == None: + myDict[point] = 0 + else: + return True + + return False \ No newline at end of file