203.移除链表元素

203. 移除链表元素

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RxpT3HGt-1653047640837)(C:\Users\q1369\AppData\Roaming\Typora\typora-user-images\image-20220520143424285.png)]

这个题还是比较简单，直接迭代循环做就行，虽然官方还给了一个递归的题解，但是我觉得没必要。唯一有技巧的点可能在于加一个空的头结点，其实链表加一个空的头结点都会好做一些。

/**
 * 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) {}
 * };
 */
 /**
 * 解题思路：设立一个空的头结点first指向head，设立一个cur结点指向当前结点，开始循环，
 * 判断当前节点的下一个节点的值是否为val，若为，则删除，若不为，则移至下一个节点，
 * 循环结束条件为当前结点的下一个节点为空
 * 最后返回first的下一个节点。
 */
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode* first = new ListNode(0, head);
        ListNode* cur = first;
        while (cur->next != nullptr) {
            if (cur->next->val == val) {
                ListNode* temp = cur->next;
                cur->next = cur->next->next;
                delete temp;
            }
            else {
                cur = cur->next;
            }
        }
        return first->next;
    }
};