Create 83-Remove-Duplicates-from-Sorted-List.cpp

javiermon · Oct 12, 2022 · 678a5e7 · 678a5e7
1 parent 991bcf5
commit 678a5e7
Showing 1 changed file with 22 additions and 0 deletions.
diff --git a/cpp/83-Remove-Duplicates-from-Sorted-List.cpp b/cpp/83-Remove-Duplicates-from-Sorted-List.cpp
@@ -0,0 +1,22 @@
+// Time Complexity is O(N).
+// Space Complexity is O(1).
+
+class Solution {
+public:
+ ListNode* deleteDuplicates(ListNode* head) {
+ ListNode * fast = head;
+ ListNode * slow = head;
+
+ while(slow != NULL)
+ {
+ while(fast != NULL && slow->val == fast->val)
+ fast = fast -> next;
+
+ slow->next = fast;
+ slow = slow -> next;
+ }
+
+ return head;
+
+ }
+};