diff --git a/11 November Leetcode Challenge 2021/12_removeElements.cpp b/11 November Leetcode Challenge 2021/12_removeElements.cpp new file mode 100644 index 0000000..2b17feb --- /dev/null +++ b/11 November Leetcode Challenge 2021/12_removeElements.cpp @@ -0,0 +1,12 @@ +class Solution { +public: + ListNode* removeElements(ListNode* head, int T) { + ListNode *dummy = new ListNode(-1, head), *prev = dummy; + for(;head; head = head -> next) + if(head -> val != T) + prev = head; // just update prev node + else // current node needs to be deleted + prev -> next = head -> next; // just update next of prev to next of current so that current node is removed from list + return dummy -> next; + } +};