leetcodeSolution to some Leetcode problems written in C++ |
git clone git://git.dimitrijedobrota.com/leetcode.git |
Log | Files | Refs | README | LICENSE |
3217.cpp (422B)
0 class Solution {
1 public:
2 ListNode *modifiedList(const vector<int> &nums, ListNode *head) const {
3 const unordered_set<int> us(begin(nums), end(nums));
4 ListNode dummy(-1, head);
6 for (auto *p = &dummy; p && p->next;) {
7 if (!us.count(p->next->val))
8 p = p->next;
9 else
10 p->next = p->next->next;
11 }
13 return dummy.next;
14 }
15 };