剑指offer18-删除链表节点

最新推荐文章于 2022-07-15 11:59:04 发布

是小狐狸呀～～

最新推荐文章于 2022-07-15 11:59:04 发布

阅读量89

点赞数

本文链接：https://blog.csdn.net/weixin_45678029/article/details/107850020

版权

<embed src="http://www.170hi.com/song/down/285952.html\C:\Users\快快乐乐不当舔狗的一一\Desktop\4130765078.mp3" width="170" height="25" type="audio/mpeg" autostart="true" loop="infinite"></embed> <object type="application/x-mplayer2" width="180" height="60">

class Solution:
    def deleteNode(self, head: ListNode, val: int) -> ListNode:
        dummy = ListNode(0)  # 设置伪结点
        dummy.next = head
        if head.val == val: return head.next # 头结点是要删除的点，直接返回
        while head and head.next:
            if head.next.val == val:   # 找到了要删除的结点，删除
                head.next = head.next.next
            head = head.next
        return dummy.nex