力扣刷题 14.移除链表元素——简单题

/**
 * 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) {}
 * };
 */
 //**解法1：**新插入一个头结点，记录要删除节点的上一个节点的位置，当发现要删除的节点时，mov不能移动，否则就追上了current指针，故使用flag标志位，表示mov指针能否移动。
class Solution {
   
public:
    ListNode* removeElements(ListNode* head, int val) {
   
        if(head == nullptr)
        {
   
            return nullptr;