- Quiz
- Test Cases
- Solution
- Solution 1
- Solution 2
끝에서 K번째 지우기
링드리스트와 정수 k를 입력받은 후, 리스트의 끝에서 k번째 노드를 제거하는 함수를 작성하세요.
노드 제거는 원래 리스트에서 수행해야 합니다 (새 리스트를 만들지 않아야 합니다).
입력받은 리스트의 헤드를 제거해야 하는 경우, 리스트의 헤드는 노드 제거가 완료된 후에도 리스트의 헤드로 남아 있어야 합니다. 즉, 리스트 헤드가 제거되어야 하는 노드인 경우 함수는 헤드 다음 노드를 반환하면 됩니다.
예제 1
입력
// 머리값이 0인 링드리스트 k = 4
출력
// 뒤에서 4번째 노드가 제거된 모습
Test Case 1
Input
head = Node 0 k = 4
Output
Test Case 2
Input
head = Node 0 k = 1
Output
Test Case 3
Input
head = Node 0 k = 10
Output
Test Case 4
Input
head = Node 0 k = 1
Output
null
Test Case 5
Input
head = Node 0 k = 7
Output
- My Answer
- Lecture
- Output