본문 바로가기
IT/Python

파이썬 알고리즘 - 링크드리스트(LinkedList)에서 끝 에서 N 번째 값

by SimpleWorld StoryFeed 2019. 10. 25.
반응형

(1). 개발자 면접 트레이닝 - 링크드리스트에서 끝에서 지정 하는 노드의 값 구하는 알고리즘

① 링크드리스트는 다음 노드의 위치를 가르키고 있는 포인트 보유

파이썬 클래스 Next 변수 활용

③ 첫 번째 노드(Node)의 위치를 지정하는 것이 중요

④ 예를들어 [3, 4, 5, 6, 7, 7, 8, 9, 9]  에서 끝에서 2번째의 노드의 값은 은 -> 9 출력

 

반응형

댓글0