-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path203.py
More file actions
35 lines (28 loc) · 834 Bytes
/
203.py
File metadata and controls
35 lines (28 loc) · 834 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
'''
203. Remove Linked List Elements QuestionEditorial Solution
Remove all elements from a linked list of integers that have value val.
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5
'''
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution(object):
def removeElements(self, head, val):
"""
:type head: ListNode
:type val: int
:rtype: ListNode
"""
pre = ListNode(-1)
pre.next = head
current = pre
while current and current.next:
if current.next.val == val:
current.next = current.next.next
else:
current = current.next
return pre.next