原題

刪除鏈表中等于給定值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