-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path203.py
More file actions
53 lines (35 loc) · 859 Bytes
/
203.py
File metadata and controls
53 lines (35 loc) · 859 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
36
37
38
39
40
41
42
43
# 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
"""
if head == None: return None
while head!=None and head.val == val:
head = head.next
if head == None: return head
p = head
while p:
if p.next!=None and p.next.val == val:
p.next = p.next.next
elif p!=None:
p = p.next
return head
node = ListNode(1)
# nums = [2,6,3,4,5,6]
# r = node
# for x in nums:
# p = ListNode(x)
# r.next = p
# r = p
test = Solution()
r = test.removeElements(node, 2)
while r:
print r.val
r = r.next