Search Results for 'linked list'

1 POSTS

  1. 2006.09.18 Job Interview

Job Interview

Posted 2006.09.18 02:27
최근에 일본의 모회사와 면접을 봤는데, 기술 면접으로 다음과 같은 문제가 나왔습니다.

"링크 리스트에서 중간에 있는 엘리먼트를 찾는 효과적인 방법은 무엇인가?"

별로 어려운 문제는 아닌데, 러시아 특유의 영어 발음 때문에 문제를 알아 듣는데 조금 고생을 했습니다.

정답은 두 개의 포인터로 링크 리스트의 헤더를 가르킨 후에 한 포인터의 원소를 2개씩 증가시키고, 다른 한 포인터를 1개씩 증가시킵니다. 2개씩 증가시킨 포인터가 원소의 끝에 다다르면, 그 때 1개씩 증가시킨 포인터는 링크 리스트의 중간 원소를 가리키고 있는거죠.
신고

티스토리 툴바