Remove Linked List Elements

203. Remove Linked List Elements

https://leetcode.com/problems/remove-linked-list-elements/

Remove Linked List Elements - LeetCode

Language: C++

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        if (head != NULL) {
            ListNode* prev = NULL;
            ListNode* cur = head;
            
            while (cur) {
                if (cur->val == val) {
                    if (cur == head) {
                        head = head->next;
                    } else {
                        prev->next = cur->next;
                    }
                } else {
                    prev = cur;
                }
                cur = cur->next;
            }
        }
            
        return head;
    }
};