LeetCode之Remove Linked List Elements

最新推荐文章于 2022-10-28 12:04:57 发布

原创最新推荐文章于 2022-10-28 12:04:57 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode #链表

Leetcode 专栏收录该内容

168 篇文章

订阅专栏

本文介绍了一个用于删除链表中所有等于特定值节点的解决方案，通过迭代链表并检查每个节点的值来实现。

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