Skip to content

Commit 222d613

Browse files
authored
Create 0083_Remove_Duplicates_From_Sorted_List.py
1 parent 061be9c commit 222d613

1 file changed

Lines changed: 28 additions & 0 deletions

File tree

Lines changed: 28 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,28 @@
1+
'''
2+
https://leetcode.com/problems/remove-duplicates-from-sorted-list/
3+
4+
Runtime: 41 ms (Better than 95.80%)
5+
Memory: 13.9 MB (Better than 72.47%)
6+
'''
7+
8+
# Definition for singly-linked list.
9+
# class ListNode:
10+
# def __init__(self, val=0, next=None):
11+
# self.val = val
12+
# self.next = next
13+
14+
class Solution:
15+
def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]:
16+
# Iterates through nodes in a sorted linked list, removing nodes with duplicate values
17+
18+
if not head:
19+
return None
20+
21+
curr = head
22+
while curr.next:
23+
if curr.val == curr.next.val:
24+
curr.next = curr.next.next
25+
else:
26+
curr = curr.next
27+
28+
return head

0 commit comments

Comments
 (0)