Add 05.cc

pin3da · Jan 5, 2021 · ac8e7bb · ac8e7bb
1 parent 0d2be7e
commit ac8e7bb
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/solved/LeetCode/Challenges/2020/January/05.cc b/solved/LeetCode/Challenges/2020/January/05.cc
@@ -0,0 +1,17 @@
+class Solution {
+public:
+    ListNode* deleteDuplicates(ListNode* head) {
+        if ((head == nullptr) || (head->next == nullptr)) {
+            return head;
+        }
+        int t = head->next->val;
+        if (head->val != t) {
+            head->next = deleteDuplicates(head->next);
+            return head;
+        }
+        while (head != nullptr && head->val == t) {
+            head = head->next;
+        }
+        return deleteDuplicates(head);
+    }
+};