[Coding Interview] 싱글링크드 리스트 뒤에서 n 번째 노드 찾기 """ 코딩 인터뷰 문제를 파이썬으로 구현한 글입니다. 예제 코드에 버그가 있거나 더 나은 방법의 의견교환은 환영입니다. """ 알고리즘은 굉장히 간단합니다. p1, p2 두 포인트를 설정한 다음에 n 번째 노드로 p2를 설정합니다. 그 다음에 p2.next 가 없을때까지 반복하며 p1과 p2를 이동 시킵니다. 그러면, p2.next 가 없을때 p1의 위치가 링크드리스트의 마지막 노드에서 n 번째 노드가 됩니다. """ Implement an algorithm to find the nth to last element of a singly linked list. """ class Node(object): def __init__(self, data=None): self.data = data self.next.. 더보기 이전 1 ··· 8 9 10 11 12 13 14 ··· 60 다음