剑指 Offer 18. 删除链表的节点

剑指 Offer 18. 删除链表的节点https://leetcode.cn/problems/shan-chu-lian-biao-de-jie-dian-lcof/ 

思路一模一样，注释代码会超时，啊这。。。。 

'''
#超时
class Solution:
    def deleteNode(self, head, v):
        if head.val==v:
            return head.next
        else:
            pre=head
            cur=head.next
            while cur:
                  if cur.val==v:
                      pre.next=cur.next
                  else:
                      #pre=cur
                      #cur=cur.next
                      pre,cur=cur,cur.next
            return head
'''
class Solution:
    def deleteNode(self, head, v):
        if head.val==v:
            return head.next
        else:
            pre=head
            cur=head.next
            while cur and cur.val!=v:
                  pre,cur=cur,cur.next
            if cur:pre.next=cur.next
            return head