141. Linked List Cycle - LeetCode Solution


Hash Table LinkedList

Python Code:

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

class Solution:
    def hasCycle(self, head: ListNode) -> bool:
        ptr1 = head
        ptr2 = head
        if not ptr2:
            return False
        if not ptr2.next:
            return False
        
        
        while ptr2.next :
            ptr1 = ptr1.next
            ptr2 = ptr2.next
            if not ptr2.next:
                return False
            ptr2 = ptr2.next
            
            if ptr1 == ptr2:
                return True
        
        
        return False


Comments

Submit
0 Comments
More Questions

1642B - Power Walking
1424M - Ancient Language
600C - Make Palindrome
1669D - Colorful Stamp
1669B - Triple
1669A - Division
1669H - Maximal AND
1669E - 2-Letter Strings
483A - Counterexample
3C - Tic-tac-toe
1669F - Eating Candies
1323B - Count Subrectangles
991C - Candies
1463A - Dungeon
1671D - Insert a Progression
1671A - String Building
1671B - Consecutive Points Segment
1671C - Dolce Vita
1669G - Fall Down
4D - Mysterious Present
1316B - String Modification
1204A - BowWow and the Timetable
508B - Anton and currency you all know
1672A - Log Chopping
300A - Array
48D - Permutations
677C - Vanya and Label
1583B - Omkar and Heavenly Tree
1703C - Cypher
1511C - Yet Another Card Deck