[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는 바꿀수..