문제 정의

• 입력 : 중복된 요소를 포함한 정렬된 linked list
• 출력 : 중복된 요소가 제거된 정렬된 linked list

✅ 2025.02.14

레슨

“반환값이 linked list이어야 한다” → linked list 타입으로 반환하는 방법은 뭐가 있나?

• 배경
  • 반환값 타입이 linked list 여야 했는데 해당 타입을 생성하는 법이 바로 떠오르지 않았다.
  • 여느 때 처럼 매개변수 원본을 변형하지 않으려고 했다 (복기해보면, 필요할 때만 이 조건을 유지하도록 하자. 스스로 불필요한 제약 조건 걸 필요 없음)
• 고려해본 방법
  • 타입이 linked list 매개변수를 활용해서 원본을 그대로 반환하거나 복사본을 만든다
• 결론 : 푼 방법
  • 원본을 참조하는 포인터를 활용해 원본을 수정하고, 원하는 조건으로 수정된 원본을 반환함.

반환값, 포인터의 역할 이해하기

• 배경
  • head를 return 하는게 적절할지 확신이 없었다.
  • current를 포인터로 활용하면서, 동시에 재할당도 해줬는데 이게 가능한 이유는 head 참조값을 할당했기 때문에 원본도 수정되기 때문.
• head를 반환해야 하는 이유
  • head가 전체 리스트의 시작점의 역할을 하기 때문이다.
    • 이미 역할을 하는 변수가 있는데, 굳이 새로운 변수를 만들 필요 없다. 최대한 단순하게.
• current의 역할 : 리스트 순회용 포인터
  • 실제 수정할할 값임.
  • ⁠head 참조 유지하면서 이동 가능한 수단.

⇒ 결국 current가 포인터로써 참조를 통해 모든 변경사항이 저장됨.

// head : [1 -> 2 -> 2]
const deleteDuplicates = function(head) {
    let current = head;

    while (current && current.next) {
        if (current.val === current.next.val) {
            console.log(head); // ✅ [1 -> 2 -> 2]
            current.next = current.next.next;
						console.log(head); // ✅ [1 -> 2]
						// head를 참조하기 있기 때문에 head.next에 재할당 발생
		//...
};