Skip to content

Commit bc3693d

Browse files
committed
[20200720] Solve July challenge question
1 parent 627ea2c commit bc3693d

File tree

2 files changed

+27
-0
lines changed

2 files changed

+27
-0
lines changed

README.md

+1
Original file line numberDiff line numberDiff line change
@@ -238,3 +238,4 @@
238238
| [Subsets](https://leetcode.com/explore/challenge/card/july-leetcoding-challenge/545/week-2-july-8th-july-14th/3387/) | [python](challenge/2020/july/Subsets.py) | |
239239
| [Reverse Words in a String](https://leetcode.com/explore/challenge/card/july-leetcoding-challenge/546/week-3-july-15th-july-21st/3391/) | [python](challenge/2020/july/Reverse_Words_in_a_String.py) | |
240240
| [Top K Frequent Elements](https://leetcode.com/explore/challenge/card/july-leetcoding-challenge/546/week-3-july-15th-july-21st/3393/) | [python](challenge/2020/july/Top_K_Frequent_Elements.py) | |
241+
| [Remove Linked List Elements](https://leetcode.com/explore/challenge/card/july-leetcoding-challenge/546/week-3-july-15th-july-21st/3396/) | [python](challenge/2020/july/Remove_Linked_List_Elements.py) | |
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
# Definition for singly-linked list.
2+
class ListNode:
3+
def __init__(self, val=0, next=None):
4+
self.val = val
5+
self.next = next
6+
7+
8+
class Solution:
9+
def removeElements(self, head: ListNode, val: int) -> ListNode:
10+
11+
while head is not None and head.val == val:
12+
head = head.next
13+
14+
if head is None:
15+
return None
16+
17+
prev, dummy = head, head.next
18+
while dummy is not None:
19+
if dummy.val == val:
20+
prev.next = dummy.next
21+
dummy = dummy.next
22+
else:
23+
prev = prev.next
24+
dummy = dummy.next
25+
26+
return head

0 commit comments

Comments
 (0)