[LeetCode] 83. Remove Duplicates from Sorted List

해당 문제는, 이전 문제와 거의 동일하게 풀이하되, 중복된 요소를 삭제하는 것이 아닌 유일한 요소로 변환하여 리스트를 연결하는 문제이다.

😎풀이

function deleteDuplicates(head: ListNode | null): ListNode | null {
    let base = new ListNode(0)
    base.next = head
    let prev = base
    let cur = head

    while(cur) {
        prev.next = cur
        if(cur.next && cur.val === cur.next.val) {
            while(cur.next && cur.val === cur.next.val) cur = cur.next
        } else {
            prev = cur
            cur = cur.next
        }
    }

    return base.next
};