본문 바로가기
Web development/Algorithm

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

by 자몬다 2021. 2. 26.

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

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

주어진 노드의 현재 값(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/

'Web development > Algorithm' 카테고리의 다른 글

[LeetCode] Reverse Linked List (javascript)  (0) 2021.02.26
[LeetCode] Remove Nth Node from End of List (javascript)  (0) 2021.02.26
[LeetCode] Longest Common Prefix (javascript)  (0) 2021.02.26
Binary Tree  (0) 2021.02.22
Linked List  (0) 2021.02.22

댓글