From 006c92405b398fff4b4b42ebb1920e8a6f5bee9b Mon Sep 17 00:00:00 2001 From: Deven <63876261+devenperez@users.noreply.github.com> Date: Sun, 8 Jan 2023 09:25:46 -0500 Subject: [PATCH] Time: 56 ms (60.19%), Space: 21.4 MB (5.54%) - LeetHub --- .../141-linked-list-cycle.py | 25 +++++++++++++++++++ 1 file changed, 25 insertions(+) create mode 100644 141-linked-list-cycle/141-linked-list-cycle.py 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