Leetcode Java Delete Node in a Linked List

문제

Link

코드

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {

  public void deleteNode(ListNode node) {
    node.val = node.next.val;
    node.next = node.next.next;
  }

}

결과

Link

설명

1. ListNode로 이루어진 노드들 중 주어진 node만 제거하는 문제이다.

2. node의 현재 값에 다음 노드의 값을 넣고, 다음 노드를 다다음 노드로 연결시켜 현재 노드를 제거해준다.

소스

Sample Code는 여기에서 확인 가능합니다.