정렬되어 있지 않은 연결리스트에서 임시 버퍼 없이 중복되는 원소 제거

버퍼가 없다면, 2개의 포인터를 이용한다.

current 포인터는 연결리스트를 순회.

runner 포인터는 중복되는 원소가 있는지 확인.

- 코딩 인터뷰 완전 분석 300p -

void deleteDups(LinkedListNode head)
{
    LinkedListNode current = head;
 
    while (current != NULL)
    {
        LinkedListNode runner = current;
 
        while (runner.next != NULL)
        {
            if (runner.next.data == current.data)
            {
                runner.next = runner.next.next;
            }
            else
            {
                runner = runner.next;
            }
        }
 
        current = current.next;
    }
}