Leetcode 203. 移除链表元素

代码随想录第三天 2023.7.14

题目链接：

203. 移除链表元素 - 力扣（Leetcode）https://leetcode.cn/problems/remove-linked-list-elements/代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode *dummyHead=new ListNode(0);
        dummyHead->next=head;
        ListNode *cur=dummyHead;
        while(cur->next!=nullptr){
            if(cur->next->val==val){
                ListNode *temp=cur->next;
                cur->next=cur->next->next;
                delete temp;

            }else{
                cur=cur->next;
            }
        }
        head=dummyHead->next;
        delete dummyHead;
        return head;
    }
};

注意：

1.熟练掌握虚拟头结点的使用，使用虚拟头结点可以把原先的头节点当做普通节点，即所有的节点都可以在一个while（）循环中来处理，条理更加清晰；

2.注意理解删除节点时的关键操作：

if(cur->next->val==val){
                ListNode *temp=cur->next;
                cur->next=cur->next->next;
                delete temp;

temp节点用于临时存储要删除的节点

3.原先链表的头节点可能已经被删除，所以链表的头结点应该为 head=dummyHead->next;解题时应考虑到这个边界情况

4. while(cur->next!=nullptr) 当cur指针的下一个节点不为空时应反复执行if判断语句，所以外层循环只能用while不能用if

5.加强练习：链表的初始化等操作