[LeetCode] Remove Nth Node From End of List

모든 소스 코드는 여기서 확인 가능합니다. 문제 링크는 여기 있습니다. Problem Given the head of a linked list, remove the nth node from the end of the list and return its 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: [] Example 3: Input: head = [1,2], n = 1 Output: [1] Constraints: The number of nodes in the list is sz. 1 test(ListNode.of(1, 2, 3), 1, ListNode..
Algorithm 2021. 7. 15. 08:00
[LeetCode] 자주 사용되는 자료구조 - ListNode 구현

모든 소스 코드는 여기 있습니다. LeetCode에서 알고리즘 문제를 풀다보면 ListNode를 이용해 테스트 해야할 일이 많이 있습니다. 테스트 코드나 main 메서드 내에서 객체를 생성하고 ListNode를 파라미터로 넘겨주다보면 매우 불편한 경우가 많이 있습니다. 먼저 LeetCode에서 주어지는 ListNode를 살펴보면 public class ListNode { int val; ListNode next; ListNode() { } ListNode(int val) { this.val = val; } ListNode(int val, ListNode next) { this.val = val; this.next = next; } } 이렇게 되어있습니다. 단순하게 생성자를 통해 value를 주입하고 다음..
Algorithm 2021. 7. 15. 00:00
1