来自北大算法课的Leetcode题解：203. 移除链表元素

最新推荐文章于 2026-01-06 13:56:20 发布

原创最新推荐文章于 2026-01-06 13:56:20 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #算法

来自北大算法课的Leetcode题解专栏收录该内容

247 篇文章

订阅专栏

该文章介绍了如何使用双指针法在链表中删除值等于给定值的节点。代码示例中，Python可以直接用self作为头指针，而C语言需注意内存释放。方法是遍历链表，若当前节点的下一个节点值等于目标值，则跳过该节点；否则，移动指针至下一个节点。

代码仓库：Github | Leetcode solutions @doubleZ0108 from Peking University.

解法1(T96% S16%)：首先添加头指针，python可以直接用self来的当头指针，然后用move.next来遍历链表，如果move.next是指定元素，则move.next = move.next.next跳过这个链接（如果是C语言要记得释放这个元素），此时move不用动，因为下个元素还可能是指定元素；否则，如果下一个元素不是的话move正常往后移动就好。另外还需要注意循环条件如果是move.next的话还必须要首先确定move不是空指针

class Solution:
    def removeElements(self, head: Optional[ListNode], val: int) -> Optional[ListNode]:
        if not head: return head

        self.next = head
        move = self
        while move and move.next:
            if move.next.val == val:
                move.next = move.next.next
            else:
                move = move.next
        return self.next