题目
给你一个链表的头节点 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