【leetcode】203. Remove Linked List Elements（Python & C++）

最新推荐文章于 2024-06-17 19:54:44 发布

原创最新推荐文章于 2024-06-17 19:54:44 发布 · 551 阅读

1 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

72 篇文章

订阅专栏

leetcode

51 篇文章

订阅专栏

Leetcode

50 篇文章

订阅专栏

本文介绍了一种从链表中移除特定值元素的有效算法，并提供了C++及Python实现方式，通过设置辅助指针来简化操作流程。

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

203. Remove Linked List Elements

题目链接

203.1 题目描述：

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

203.2 解题思路：

思路一：设置两个指针。如果head为空，直接返回head。首先设置p节点，指向head。然后设置slow=p。循环，只要head！=空，如果head的值等于val，则slow指向head的next，否则，slow=slow.next。然后head=head.next。循环结束，返回p.next即可。

203.3 C++代码：

1、思路一代码（26ms）：

class Solution112 {
public:
    ListNode* removeElements(ListNode* head, int val) {
        if (head == NULL)
            return head;
        ListNode *p = new ListNode(-1);
        p->next = head;
        ListNode *slow = p;
        while (head!=NULL)
        {
            if (head->val==val)
                slow->next = head->next;
            else
                slow = slow->next;
            head = head->next;
        }
        return p->next;
    }
};

203.4 Python代码：

1、思路一代码（109ms）

class Solution(object):
    def removeElements(self, head, val):
        """
        :type head: ListNode
        :type val: int
        :rtype: ListNode
        """
        if head==None:
            return head
        p=ListNode(-1)
        p.next=head
        slow=p
        while head!=None:
            if head.val==val:
                slow.next=head.next
            else:
                slow=slow.next
            head=head.next
        return p.next