본문 바로가기
개발/알고리즘

[LeetCode] Delete Node in a Linked List (javascript)

by 자몬다 2021. 2. 26.
728x90

주어진 노드를 삭제하는 간단한 문제다.

삭제할 노드가 이미 주어져 있으므로

주어진 노드의 현재 값(val)에 next를,

주어진 노드의 next 값에 next.next를 할당하면 된다.

 

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} node
 * @return {void} Do not return anything, modify node in-place instead.
 */
var deleteNode = function(node) {
    // val과 next만 정의해주면 되므로,
    // node.val(현재 값)은 다음 값을, next(다음 노드)는 다다음 값으로 할당하면 된다.

    node.val = node.next.val;
    node.next = node.next.next;
};

 

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

댓글0