# find middle of linked list

1개의 포스트
post-thumbnail

연결리스트 중앙값 찾기

1->2->3->4->5->6->7의 연결리스트가 주어진다면 4를 반환하는 문제이다.만약 1->2->3->4->5->6처럼 개수가 짝수라면 3 또는 4를 반환하면 된다.면접하는 도중에 풀이법을 떠올리려니 쉽지 않았다.가장 간단하게 전체 리스트를 순회하여 리스트의 길이를

2022년 4월 21일
·
0개의 댓글
·