LeetCode 203. 移除链表元素

题目

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。

方法

需设置虚拟头节点dummy_head，以防头节点需被删除。
判断指针指向的下一个节点的值是否等于所给整数，若相等，则移除此指针指向的节点，即此指针指向需移除节点的下一个节点；若不等，则指针移向下一个节点

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):
    def removeElements(self, head, val):
        dummy_head = ListNode(next = head)
        n = dummy_head
        while n.next != None:
            if n.next.val == val:
                n.next = n.next.next
            else:
                n = n.next
        return dummy_head.next

报错

• NameError: name 'null' is not defined
  python使用None而非Null

参考

代码相关：https://programmercarl.com/0203.%E7%A7%BB%E9%99%A4%E9%93%BE%E8%A1%A8%E5%85%83%E7%B4%A0.html