原題
刪除鏈表中等于給定值val的所有節(jié)點绊起。
樣例
給出鏈表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回刪除3之后的鏈表：1->2->4->5。
解題思路
- 最基礎(chǔ)的鏈表操作酥筝，由于第一個節(jié)點可能被刪除遭京，所以借助Dummy Node
完整代碼
# 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 is None:
return head
dummy = ListNode(0)
dummy.next = head
current = dummy
while current.next != None:
if current.next.val == val:
current.next = current.next.next
else:
current = current.next
return dummy.next
