[LeetCode-237] Delete Node in a Linked List 문제풀이 - Java 사용

Delete Node in a Linked List 문제풀이 - Java 사용

구글번역기를 이용하여 번역

싱글 연결리스트가 있는데, 함수에서는 노드 한개를 입력을 받는다.

입력 받은 노드를 연결리스트에서 삭제할 수 있는 방법을 찾는 문제

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


class Solution {
    public void deleteNode(ListNode node) {
        
        if(node == null ){ return ;}
 		// 삭제노드를 기록
        node.val = node.next.val;
        
        if(node.next.next != null){
        	// 삭제 할 앞 노드의 다음 노드로 
            //   -> 삭제 뒤 노드를 지정
            node.next = node.next.next;
        }
        
        else{
            node.next = null;
        }
    }
}