首页 > 其他 > 详细

237、删除链表中的节点

时间:2021-02-08 16:37:10      阅读:16      评论:0      收藏:0      [点我收藏+]

请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点 。

 

现有一个链表 -- head = [4,5,1,9],它可以表示为:

 技术分享图片

示例 :

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

提示:

  • 链表至少包含两个节点。
  • 链表中所有节点的值都是唯一的。
  • 给定的节点为非末尾节点并且一定是链表中的一个有效节点。
  • 不要从你的函数中返回任何结果。

题解:/* JavaScript */

 1 /**
 2  * Definition for singly-linked list.
 3  * function ListNode(val) {
 4  *     this.val = val;
 5  *     this.next = null;
 6  * }
 7  */
 8 /**
 9  * @param {ListNode} node
10  * @return {void} Do not return anything, modify node in-place instead.
11  */
12 var deleteNode = function(node) {
13     var nextNode = node.next; //因为要删除节点,所以我们将节点的下一个节点赋值给nextNode    
14     node.val = nextNode.val;  //将下个节点的值赋给节点
15     node.next = nextNode.next; //将下个节点的指向赋给节点
16 };

 

237、删除链表中的节点

原文:https://www.cnblogs.com/oaoa/p/14388200.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!