LeetCode : 83. Remove Duplicates from Sorted List

중복된 값들을 제거하여 하나의 정렬된 리스트를 출력하는 문제였습니다.

 

현재 노드의 값과 다음 노드의 값이 같을 때에는

현재 노드의 next 포인터가 다다음 노드를 가르키도록 했습니다.

 

코드를 보면 더 이해가 쉽게 갈 것 같습니다.

 

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