LeetCode 203. Remove Linked List Elements

LeetCode 203

这个删除本身其实比较容易，只是想介绍一下哨兵的用法，加上一个哨兵之，我们不需要特殊处理head被删除的情况。

    def removeElements(self, head: ListNode, val: int) -> ListNode:
        sentryNode = ListNode()
        sentryNode.next = head
        p1 = sentryNode
        p2 = head

        while p2 != None:
            if p2.val == val :
                p1.next = p2.next
                p2 = p2.next
                continue
            p1 = p1.next
            p2 = p2.next

        return sentryNode.next