203. Remove Linked List Elements【E】【70】【leetcode】

删除链表中特定值元素

最新推荐文章于 2024-11-04 16:26:24 发布

原创最新推荐文章于 2024-11-04 16:26:24 发布 · 727 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #链表

Python 同时被 3 个专栏收录

176 篇文章

订阅专栏

leetcode

175 篇文章

订阅专栏

算法

157 篇文章

订阅专栏

本文介绍了一种从链表中移除特定值的所有元素的方法，并提供了详细的Python实现代码。该方法通过增加一个虚拟头节点来简化边界条件处理，同时解决了当链表头为待删除值的情况。

Remove all elements from a linked list of integers that have value val.

Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5

Credits:
Special thanks to @mithmatt for adding this problem and creating all test cases.

Subscribe to see which companies asked this question

这个就是很plain地把它删掉，有两个地方需要注意

一个是需要加一个previous的节点

另一个是如果开头是val的话，怎么处理

class Solution(object):
    def removeElements(self, head, val):

        #h = head
        prv = ListNode(0)
        while head and head.val == val:
            head = head.next
        h = head
        while h:
            while h and h.val == val:
                prv.next = h.next
                #prv = prv.next
                h = h.next
                continue
            prv = h
            if h:
                h = h.next
        return head