오늘 한 일

2주차 강의를 복습했다.

재귀(Recursion)은 어떠한 것을 정의할 때 자기 자신을 참조하는 것을 뜻한다라는 것을 배웠다.

알고리즘을 더 풀어보았다. 밑에는 풀어본 문제 중 하나이다.

Q. 링크드 리스트의 끝에서 K번째 값을 반환하시오.

def get_kth_node_from_last(self, k):
slow = self.head
fast = self.head

    for i in range(k):
        fast = fast.next

    while fast is not None:
        slow = slow.next
        fast = fast.next

    return slow

내일 할 일

1.3주차 강의보기