83. Remove Duplicates from Sorted Listの解答

https://leetcode.com/problems/remove-duplicates-from-sorted-list/

141のポインタでの解き方を考えて解けました。一度配列にためてというのも思い浮かべましたが、これに関してはそれは面倒ですね。

ポインタ

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
                   
        ListNode* temp = head;
        
        while(temp && temp->next){
            if(temp->val == temp->next->val){
                temp->next = temp->next->next;
            }
            else{
                temp=temp->next;
            }
        }
        
        return head;
    }
};