删除链表中的节点-简单


难度:简单

题目描述:
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。

现有一个链表 -- head = [4,5,1,9],它可以表示为:
image.png
示例:
输入: head = [4,5,1,9], node = 5
输出: [4,1,9]
解释: 给定你链表中值为  5  的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.


解题思路:
链表删除一项,其实就是把当前一项的 val 替换成下一项 val,下一项的 next 替换成下一项的 next

var deleteNode = function (node) {
  node.val = node.next.val;
  node.next = node.next.next;
};
1
2
3
4


最后更新时间: 4/23/2020, 9:10:57 PM