Skip to content

Commit d1b8382

Browse files
committed
update linked list questions
1 parent dc27302 commit d1b8382

File tree

2 files changed

+18
-0
lines changed

2 files changed

+18
-0
lines changed

Linked List/141. Linked List Cycle.py

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
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+
visited={}
10+
while head:
11+
if head in visited.keys():
12+
print("visited")
13+
return True
14+
else:
15+
visited[head]=1
16+
head = head.next
17+
18+
return False

Linked List/86. Partition List.py

Whitespace-only changes.

0 commit comments

Comments
 (0)