203. 移除链表元素

做题思路：

　　1，因为要删掉一个节点，要将他的前一个节点指向目标节点的后一个节点，即是与目标节点的前一个节点息息相关，但头节点又没有前一个节点，所以如果正常做要分类讨论

　　但这里用一个虚拟头节点来指向头节点，这样头节点就有了前一个节点。

　　2，因为我是c++，所以上面的做法会浪费空间，要手动删除内存空间，用一个 temp 指向要删除的空间，然后用delete解决

　　3，别忘了链表的遍历的中止条件 ： cur->next != nullptr  

　　4，我这里忘了把虚拟头节点的内存删除了，惭愧

/**
 * 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* fakeHead = new ListNode();
        fakeHead->next = head;
        ListNode* cur = fakeHead;
        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 = fakeHead->next;
        return head;
    }
};