[Algorithm/JavaScript] Remove Duplicates from Sorted List

Leetcode #83 Algorithm Question Review 🦩

문제출처: https://leetcode.com/problems/remove-duplicates-from-sorted-list/

문제

문제 보러가기

제출답안

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 조건:
 - 노드 value는 -100 부터 100 까지 있음.
 - 노드의 수는 최대 300개까지 있음.
 - 노드는 무조건 오름차순으로 정렬되어 있다.
   1) 1차적으로 크기 순으로 정렬이 되어있음. 중복값만 없애면 된다.
   2) prevVal과 curVal을 비교
   3) 비교해서 value가 같을 경우, curNode를 없애고 prevNode와 nextNode를 이어줘야한다.
 - 반환하는 링크드리스트도 오름차순으로 정렬이 되어있어야 한다.
 - input, output 전부 linked list로!
 */
const deleteDuplicates = function(head) {
    let cur = head;
    if (head !== null && head.next){ //❗️ Runtime Error를 마주했던 구간
        cur = head.next;
        prevNode = head;
      
        if (prevNode.val === cur.val){ 
            cur = cur.next
            prevNode.next = cur; 
        }

        while (cur !== null && cur.next){ 
            if(cur !== null && prevNode.val === cur.val){ 
                cur = cur.next;
                prevNode.next = cur; 
            } else { 
                prevNode = cur;
                cur = cur.next;
            }
        }
        if (cur !== null && prevNode.val === cur.val){
            prevNode.next = null;
        }
    } else {
        return head;
    }
    return head;
};

오늘의 Lesson

• Singly-Linked List 자료구조를 이용한 문제.
• 함수 내부의 첫번째 if문(if (head.next))에서 runtime error의 원인을 분석하느라 시간을 많이 보냈다.
  한참을 헤매이다가 팀원들의 의견을 구했는데, 알고보니 이유는 이러했다:
  head에 null값이 들어올 수도 있는데, null이라면 head.next에는 아예 접근할 수가 없어서 null체크를 먼저 해야하기 때문❗️
  head !== null 을 조건문에 추가함으로써 문제를 해결할 수 있었다...!

//val과 next의 조건
function ListNode(val, next) {
    this.val = (val===undefined ? 0 : val)
    this.next = (next===undefined ? null : next)
}

• 값에 null이 들어올 수 있는 문제라면, null 체크하는 것 잊지않기 ✅