3.LeetCode-删除链表中的节点237(javascript)

题目

在这里插入图片描述

解题

 * @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
};
  • 这题实际上很简单,主要是思路问题,转换一下思路,一下子就清晰了。
  • js链表,只给了中间某个节点,要求删除这个节点,并保证了下一个节点不为空。
  • 乍一看,上一个节点是啥都不知道,怎么删?删完了链表都断了。
  • 注意,不是要删除这个节点的地址,只要保证这个节点的 被删除了就行。
  • 那么,就可以换一下角度,当前的删不了,就把下一个节点抛弃了,当前节点直接指向下一个的下一个节点。而把下一个的节点的值,保存到当前节点,这样子实现了表面上的节点删除,值对应上了。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值