删除链表的节点

class Solution:
    def deleteNode(self , head: ListNode, val: int) -> ListNode:
        res = ListNode(-1)
        res.next = head
        pre  =res
        while head:
            if head.val != val:
                pre = head
            else:
                pre.next =head.next
            head = head.next
        return res.next 
                

class Solution:
    def deleteNode(self , head: ListNode, val: int) -> ListNode:
        # write code here
        dummy= ListNode(0)
        dummy.next = head
        cur = dummy
        while cur:
            if cur.next and cur.next.val == val:
                cur.next = cur.next.next
            cur = cur.next
        return dummy.next

class Solution:
    def deleteNode(self , head: ListNode, val: int) -> ListNode:
        # write code here
        dummy = ListNode(0)
        dummy.next = head
        head = dummy
        stack = []
        while head:
            stack.append(head)
            head = head.next
            
        while stack:
            pre = stack[-1]
            if  pre.next and pre.next.val == val:
                pre.next = pre.next.next
            stack.pop()
        return dummy.next

class Solution:
    def deleteNode(self , head: ListNode, val: int) -> ListNode:
        # 删除结点为头结点
        if head.val == val: return head.next
        # 设置两个结点p1、p2：p1是删除结点p2的前一个结点
        p1 = head
        p2 = head.next
        while p2.val != val and p2:
            p2 = p2.next
            p1 = p1.next
        else:
            p1.next = p2.next
        return head

class Solution:
    def deleteNode(self , head: ListNode, val: int) -> ListNode:
        # write code here
        vHead = ListNode(-1)
        vHead.next = head
        cur = vHead
        while cur.next:
            if cur.next.val == val:
                cur.next = cur.next.next
                break
            cur = cur.next
        
        return vHead.next

#
class Solution:
    def deleteNode(self , head: ListNode, val: int) -> ListNode:
        myhead = ListNode(-1)
        myhead.next = head
        cur = head
        last = myhead
        while cur:
            if cur.val == val:
                last.next = cur.next
                break
            cur = cur.next
            last = last.next
        return myhead.next

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param head ListNode类 
# @param val int整型 
# @return ListNode类
#
class Solution:
    def deleteNode(self , head: ListNode, val: int) -> ListNode:
        # write code here
        if head.val==val:#如果链表第一个节点就是要删除的直接输出剩余链表即可
            return head.next
        res=head
        while head and head.next:
            if head.next.val==val:
                head.next=head.next.next
                return res
            head=head.next

class Solution:
    def deleteNode(self, head: ListNode, val: int) -> ListNode:
        if not head:
            return None
        # 辅助头结点
        node = ListNode(0)
        node.next, p = head, node
        while p.next:
            if p.next.val == val:
                p.next = p.next.next
                return node.next
            p = p.next
        return None