[코딩 테스트] 리트코드 19 - Remove Nth Node From End of List(Medium) in Python
Given the head of a linked list, remove the nth node from the end of the list and return its head 연결 리스트의 head가 주어졌을 때, 연결 리스트의 끝에서 n번째 노드를 삭제하고 연결 리스트의 head를 리턴하세요! Example 1: Input: head = [1,2,3,4,5], n = 2 Output: [1,2,3,5] Example 2: Input: head = [1], n = 1 Output: [] 풀이 나는 문제에서 말하는 소위 "Two-Pass Solution"으로 풀었다. 처음에 한 포인터로 연결 리스트를 순회하면서 연결 리스트의 길이 (length) 를 알아내고, 두번째 포인터로 (length - n)노드의 ..
2021. 5. 29.
