leetcode 203. 移除链表元素(python)

题目链接

题目描述：

删除链表中等于给定值 val 的所有节点。

示例:

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

解题思路：

1.如果列表为空，直接返回none
2.由于如果用当前值判断是否等于val，那无法找到其前一个节点，所以判断当前值的next的值是否等于val
3.由于对next进行判断，为了不对头节点进行特殊处理，在头结点前面再添加一个节点所谓新的头结点
4.由于可能存在多个连续的结点等于val，所以不能再删除节点后就将指针向后移，要在next节点的值不等于val时才进行移动

class Solution:
    def removeElements(self, head: ListNode, val: int) -> ListNode:
        if not head:
            return None
        
        node=ListNode(-1)
        node.next=head
        
        curr=node
        while curr:
            if curr.next and curr.next.val==val:
                curr.next=curr.next.next
            else:
                curr=curr.next
        return node.next