当前位置：网站首页>剑指 Offer 18. 删除链表的节点

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

2022-07-16 03:22:00 【愈努力俞幸运】

剑指 Offer 18. 删除链表的节点icon-default.png?t=M666https://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

原网站

版权声明
本文为[愈努力俞幸运]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_37891604/article/details/125811994

边栏推荐

猜你喜欢

随机推荐