leetcode 203：移除链表元素

NUAA丶无痕

于 2019-08-20 09:35:32 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wh_computers/article/details/99819064

leetcode 专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种链表中移除特定值元素的算法，通过一次遍历实现，使用两个指针cur和pre进行操作，确保正确删除节点并释放内存。特别处理了头结点的情况。

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

题目：

算法思想：一次遍历，由于头结点有数据，为了方便处理先处理头结点后面的数据，最后处理头结点，链表需要两个指针cur和pre，是为了删除，同时要记得释放内存空间！

代码：

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        if(head == NULL)
            return head;
        ListNode *cur = head->next;
        ListNode *pre = head;
        while(cur != NULL)
        {
            if(cur->val == val)
            {
                ListNode *tmp = cur;
                pre->next = cur->next;
                cur = cur->next;
                delete tmp;
            }
            else
            {
                cur = cur->next;
                pre = pre->next;
            }
        }
        if(head->val == val)
        {
            ListNode *tmp = head;
            head = head->next;
            delete tmp;
        }            
        return head;
    }
};