Notice
Recent Posts
Recent Comments
Link
목록linked list (1)
코드 한 줄
[Question] 15. 링크드 리스트 삭제 및 반환하기
* 본 문제와 풀이의 저작권은 매일프로그래밍에 있습니다. 링크드 리스트(linked list)의 머리 노드(head node)와 정수 N이 주어지면, 끝에서 N번째 노드(node)를 제거하고 머리 노드(head node)를 리턴하라. 단, 리스트를 한번만 돌면서 풀어야 한다. N은 리스트 길이보다 크지 않다. 예제 } Input : 1 -> 2 -> 3 -> 4 -> 5, N = 2 Output : 1 -> 2 -> 3 -> 5 Input : 1 -> 2 -> 3, N = 3 Output : 2 -> 3 Input : 1, N = 1 Output : null 이 문제는 두 개의 포인터를 쓰면 쉽게 풀린다. 첫 번째 포인터를 먼저 N만큼 보낸다. 그리고 첫 번째 포인터와 두 번째 포인터를 동시에 하나씩 움..
Develop -/Mail Programming
2018. 4. 30. 20:28