리트코드
-
[Algorithm] 연결 리스트를 이용한 알고리즘 문제풀이 (Remove Duplicates)카테고리 없음 2020. 8. 12. 22:51
어제 연결 리스트에 대한 포스팅을 올렸으니, 리트코드에서도 연결 리스트와 관련한 문제를 풀어보는 게 좋겠다고 생각했다. 선택한 문제는 다음과 같다. 83. Remove Duplicates from Sorted List Given a sorted linked list, delete all duplicates such that each element appear only once. 정렬된 연결 리스트가 주어졌을 때, 중복되는 값을 가진 요소를 삭제하여 각 요소가 한 번씩만 나오도록 하는 문제다. 예를 들어 연결 리스트의 값이 1-1-2-3으로 주어진다면 이를 1-2-3 으로 수정해주면 된다. 어제 포스팅에서도 잠시 언급했지만, 연결 리스트의 특징은 각 노드는 다음 노드의 주소값을 가지고 있다는 것이다. 그렇..