[LeetCode] 19. Remove Nth Node From End of List
·
코딩테스트
leetcode.com/problems/remove-nth-node-from-end-of-list/ Remove Nth Node From End of List - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1️⃣ head = null 이라면 return null 2️⃣ n == 1 일 경우 (맨 뒤의 노드 삭제) 3️⃣ n == 2 일 경우 (뒤에서 두번째 노드 삭제) : next.next가 없기때문에 따로 진행 *️⃣ 그 외 class Solution { ..
[LeetCode] Delete Node in a Linked List
·
코딩테스트
leetcode.com/explore/featured/card/top-interview-questions-easy/93/linked-list/553 처음에는 그냥 다음걸로 바꿔주면 되는 거 아닌가 생각해서 하단 코드를 적었는데 결과가 다음노드로 넘어가는 게 아니라 현재노드의 바로 다음노드만 바뀌는 것을 확인했다. class Solution { public void deleteNode(ListNode node) { node = node.next; node.next = node.next.next; } } Input : [4,5,1,9] 5 Output : [4,5,1] Expected answer : [4,1,9] 생각을 해보니 단방향 Linked List 라서 주어진 node 이전의 노드 next는 바꿀수..