leetcode203. 移除链表元素

ShawDa

于 2018-12-04 16:33:01 发布

阅读量798

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/sinat_36811967/article/details/84790920

LeetCode 专栏收录该内容

240 篇文章

订阅专栏

本文详细解析了LeetCode上移除链表元素问题的解决方案。通过双指针技巧，首先移除链表头部的所有目标值节点，再遍历链表移除剩余的目标值节点。文章提供了完整的Python代码实现，帮助读者理解并掌握这一算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路比较简单，先把头部得所有值为val的元素移除，当然是在头不为None的时候，然后对后面值不为val的元素进行删除就行：
https://leetcode-cn.com/problems/remove-linked-list-elements

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def removeElements(self, head, val):
        """
        :type head: ListNode
        :type val: int
        :rtype: ListNode
        """
        while head:
            if head.val == val:
                head = head.next
            else:
                break
        if head:
            cur = head
            next = cur.next
            while next:
                if next.val != val:
                    cur = next
                else:
                    cur.next = next.next
                next = cur.next
        return head