【Leetcode链表】203. 移除链表元素

Leetcode203

1.问题描述

2.解决方案

思路就是直接删除没什么好说的，但有以下两个实现细节：
1.被删除的节点别忘了，释放掉内存，delete p2，不释放不会影响leetcode上的提交但这是个正确的习惯
2.可以选择自己造一个虚拟哨兵节点统一处理删除操作，不分头节点和中间节点，也可以直接删除

a.不使用哨兵节点

1,删除头结点是while不是if
2.删除完头节点要判断head==nullptr，否则后面的p2会段错误

class Solution1 {
public:
    ListNode* removeElements(ListNode* head, int val) {
        //1.删除头节点
        while(head!= nullptr&&head->val==val){
            ListNode* t=head;
            head=head->next;
            delete t;
        }
        if(head== nullptr) return nullptr;
        
        //2.head->val!=val，删除普通节点
        ListNode* p1=head;
        ListNode* p2=head->next;
        while(p2!= nullptr){
            if(p2->val==val){
                p1->next=p2->next;
                delete p2;
                p2=p1->next;
            } else{
                p1=p2;
                p2=p2->next;
            }
        }
        return head;
    }
};

b.使用哨兵节点

1.申请哨兵节点
2.别忘了把哨兵节点也释放了

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode* Head=new ListNode(-1,head);
        ListNode* p1=Head;
        ListNode* p2=Head->next;
        while(p2!=nullptr){
            if(p2->val==val){
                p1->next=p2->next;
                delete p2;
                p2=p1->next;
            } else{
                p1=p2;
                p2=p2->next;
            }
        }
        head=Head->next;
        delete Head;
        return head;
    }
};