82. Remove Duplicates from Sorted List II

82. Remove Duplicates from Sorted List II 繰り返しをどうするか思いつかなかったので、解答を見ていたら再帰関数を使用しているのを発見。こうすればよかったのか

https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/discuss/1003116/C%2B%2BRecursion-Simple-straight-and-easy-to-understand-solution

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        
        if(head==NULL || head->next==NULL){
            return head;
        }
            
        if(head->val!=head->next->val){
            head->next=deleteDuplicates(head->next);
            return head;
        }
        int val=head->val;
        while(head && head->val==val){
            head=head->next;
        }
            
        return deleteDuplicates(head);
    }
};