Create remove-duplicates-from-sorted-list.cpp

Author: kamyu104

Diff for: C++/remove-duplicates-from-sorted-list.cpp

@@ -0,0 +1,26 @@
+// Time:  O(n)
+// Space: O(1)
+
+/**
+ * Definition for singly-linked list.
+ * struct ListNode {
+ *     int val;
+ *     ListNode *next;
+ *     ListNode(int x) : val(x), next(NULL) {}
+ * };
+ */
+class Solution {
+public:
+    ListNode* deleteDuplicates(ListNode* head) {
+        auto iter = head;
+        while (iter) {
+            auto runner = iter->next;
+            while (runner && runner->val == iter->val) {
+                runner = runner->next;
+            }
+            iter->next = runner;
+            iter = runner;
+        }
+        return head; 
+    }
+};