[LeetCode 203] Remove Linked List Elements

Remove all elements from a linked list of integers that have value val.

Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6 Return: 1 --> 2 --> 3 --> 4 --> 5

Diffculty
Easy

Similar Problems

Analysis

class Solution{ public: ListNode removeElements(ListNode head, int val){ if(head == nullptr) return nullptr; ListNode tempHead = new ListNode(0); tempHead->next = head; ListNode p = tempHead; while(p->next != nullptr){ if(p->next->val == val) p->next = p->next->next; else p = p->next; }

    p = tempHead->next; delete tempHead;
    return p;
}

};