Delete Node in a Linked List

URL : https://leetcode.com/explore/interview/card/top-interview-questions-easy/93/linked-list/553/

 

 

내용 설명

 - 단방향 linked list가 제공된다. 여기서 삭제될 노드의 정보도 제공된다.

 - 제공된 노드를 제거한 linked list를 만들어라

 - 각 노드는 유일한 값이며, 맨 마지막 node가 삭제되는일이 없다

 

얻을수 있는 Hint

- 맨 마지막 node가 삭제되는일이 없기에 null을 고민할 필요가 없음

 

풀이

- 단순히 현재 노드를 건너 띄고, 다음 노드를 연결시키면된다.

- 현재 노드 value값을 다음노드의 val로 현재노드의 point를 다음노드로 옮기면 된다.

/**
 * 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;
        }
    }