从零开始的LeetCode刷题日记：203. 移除链表元素

一.相关链接

题目链接：203. 移除链表元素

二.心得体会

       这道题是链表的开始，一般链表都使用虚拟头结点比较方便，这样不用为头结点单独写一套逻辑。这道题只需要不停地往下遍历，找到对应节点跳过式删除即可。一定要注意，不能够删除像是p->next这样的索引，而是要删除对应的ListNode对象

三.代码

1）未释放内存

/**
 * 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) {
        if(head == NULL) return head;
        ListNode* p = new ListNode(0 , head); //创建虚拟头结点
        ListNode* ans = p;
        while(p->next!=NULL){ //一直往下遍历并删除对应节点
            if(p->next->val == val) {
                p->next = p->next->next;
            }
            else p = p->next;
        }
        return ans->next;
    }
};

2）释放内存

/**
 * 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) {
        if(head == NULL) return head;
        ListNode* p = new ListNode(0 , head); //创建虚拟头结点
        ListNode* ans = p;
        while(p->next!=NULL){ //一直往下遍历并删除对应节点
            if(p->next->val == val) {
                ListNode* tmp = p->next;
                p->next = p->next->next;
                delete  tmp;
            }
            else p = p->next;
        }
        head = ans->next;
        delete ans;
        return head;
    }
};