[Leetcode] 83. Remove Duplicates from Sorted List

Identifying the Problem

오름차순으로 주어진 linked list에서 중복되는 값을 제거한다.

Constraints:

• 노드 개수 [0, 300].
• -100 <= Node.val <= 100

Ex ) Input: head = [1,1,2,3,3]
     Output: [1,2,3]

Organizing thoughts

간단하다.

다음 값이 이전 값보다 높은 경우에만 이전 노드를 다음 노드와 연결 시키면 된다.

Sourcecode

struct ListNode* deleteDuplicates(struct ListNode* head){
    int num = -100;
    
struct ListNode answer;
    answer.next = NULL;
struct ListNode * ans = &answer;    
    
    
    
    while(head!=NULL)
    {
            
     if(head->val > num)
     {
     	num = head->val;
         
      	ans->next = head;
     	ans = ans->next;     
     }
            
     if(head->next == NULL&& head->val ==num) ans->next =NULL;
        
        
	head = head->next;
    }

    
    
    return answer.next;
}