Add recursive code

Author: colorbox

83/recursive.cpp

@@ -0,0 +1,15 @@
+/*
+再帰によるコードを追加、同一値のグループごとに再帰させる。
+返り値を活用できていないのが気になる。
+*/
+class Solution {
+public:
+    ListNode* deleteDuplicates(ListNode* head) {
+        if (!head) return nullptr;
+        while (head && head->next && head->val == head->next->val) {
+            head->next = head->next->next;
+        }
+        deleteDuplicates(head->next);
+        return head;
+    }
+};

83/recursive2.cpp

@@ -0,0 +1,16 @@
+/*
+再帰の返り値が使用されるように修正
+*/
+class Solution {
+public:
+    ListNode* deleteDuplicates(ListNode* head) {
+        if (!head) return nullptr;
+        ListNode* current = head;
+        while (current && current->next && current->val == current->next->val) {
+            current = current->next;
+        }
+        current = current->next;
+        head->next = deleteDuplicates(current);
+        return head;
+    }
+};