해결된 질문
작성
·
121
·
수정됨
1
안녕하세요~ 요즘 파이썬 알고리즘에 대해 알아가는게 선생님 덕분에 너무 재미있습니다!
그런데 선생님이 제공하신 문제풀이 singly linked list - head&tail에서 '마지막 노드 제거'하는 함수 부분이 혹시 잘못된 것인가 해서 여쭈어 봅니다.
# 시간복잡도 O(n)
def remove_back(self):
current = self.head
last_index = self.size - 1
for _ in range(last_index - 1):
current = current.next_
current.next_ = current.next_.next_
self.tail = current.next
self.size -= 1
함수에서 나오는 self.tail = current.next로 되어있는데,
self.tail = current로 작성해야 하는게 아닐까요?
혹시 제가 틀렸다면 설명해 주시면 감사하겠습니다~
답변 1
0