力扣刷题 DAY_6 链表

leetcode 203

链接：力扣 。

题目：

删除链表中等于给定值 val 的所有节点。

示例 1：

输入：head = [1,2,6,3,4,5,6], val = 6
输出：[1,2,3,4,5]

示例 2：

输入：head = [], val = 1
输出：[]

示例 3：

输入：head = [7,7,7,7], val = 7
输出：[]

思路：

首先设置一个头结点vHead，头结点数据域为0，链域指向所给链表的第一个结点。然后设置一个指针遍历整个链表，遇到数据域为val的进行链表的删除操作即可。

需要注意的是，C++需要自己管理内存，被删除的结点仍然存在于内存，需要delete掉。

参考代码：

/**
 * 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 *vHead = new ListNode(0);
        vHead->next = head;
        ListNode *p = vHead;
        while (p->next) {
            if (p->next->val == val) {
                ListNode *tmp = p->next;
                p->next = tmp->next;
                delete tmp;
            }
            else {
                p = p->next;
            }
        }
        head = vHead->next;
        delete vHead;
        return head;
    }
};