Runtime 457 ms (Top 67.1%) | Memory 161.0 MB (Top 55.61%)

Author: AnasImloul

scripts/algorithms/R/Remove Nodes From Linked List/Remove Nodes From Linked List.cpp

@@ -0,0 +1,22 @@
+class Solution {
+public:
+    ListNode* removeNodes(ListNode* head) {
+        vector<int> v;
+        ListNode* p = head,*q;
+        while(p){
+            while(!v.empty()&&v.back()<p->val)v.pop_back();
+            v.push_back(p->val);
+            p = p->next;
+        }
+        p = head;
+        int i = 0, n = v.size();
+        while(i<n){
+            p->val = v[i++];
+            v.pop_back();
+            q = p;
+            p = p->next;
+        }
+        q->next = NULL;
+        return head;
+    }
+};