Single Linked List 썸네일형 리스트형 82. Remove Duplicates from Sorted List 2 안녕하세요. 꼬동입니다. 오랜만에, leetcode에 C를 곁들여 문제를 풀어보았습니다. 아직 죽지 않았더군요. 하하하하하하하 Sorted Single Linked List가 존재합니다. 그 중 중복된 값들을 싸 잡아서, 아예 제거를 하는 것이 목적입니다. 사실 이해는 쉽게 되지만, 어떤 사람이 Single Linked List로 삭제하고 그러겠습니까... Double Linked List를 쓰고 말지.. 그래서 조금 난감했는데, 뭐 ... 펜으로 몇 번 끄적여보니 되더군요. Pointer를 세 개를 두고, 이를 가지고 놀았습니답. 제일 앞의 노드 (head)와 현재 노드 (tmp)와 현재의 이전 노드 (before)를 사용하여, 이케 저케 하니까 되네요. 그 와중에 좀 조건들이 많았는데, 이거 남들한테.. 더보기 이전 1 다음
