Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Commit 1346da1

Browse files
added daily challenge
1 parent 2e17235 commit 1346da1

File tree

1 file changed

+16
-0
lines changed

1 file changed

+16
-0
lines changed

‎141. Linked List Cycle.py‎

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
# Definition for singly-linked list.
2+
# class ListNode:
3+
# def __init__(self, x):
4+
# self.val = x
5+
# self.next = None
6+
7+
class Solution:
8+
def hasCycle(self, head: Optional[ListNode]) -> bool:
9+
fast = slow = head
10+
11+
while fast and fast.next:
12+
slow, fast = slow.next, fast.next.next
13+
if fast == slow:
14+
return True
15+
16+
return False

0 commit comments

Comments
(0)

AltStyle によって変換されたページ (->オリジナル) /