주어진 노드를 삭제하는 간단한 문제다.
삭제할 노드가 이미 주어져 있으므로
주어진 노드의 현재 값(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 |
댓글