删除链表中的节点,用于删除单链表中某个特定节点。在设计函数时需要注意,无法访问链表头节点head,只能直接访问要被删除的节点,需要删除的节点不是末尾节点。
- 时间复杂度O(1),空间复杂度O(1)
- Runtime: 76 ms, faster than 93.83%
- Memory Usage: 40.8 MB, less than 22.09%
/**
* 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) {
node.val = node.next.val;
node.next = node.next.next;
};
网友评论