2022/01/[路飞][LeetCode]面试题 02_03_ 删除中间节点/index

看一百遍美女,美女也不一定是你的。但你刷一百遍算法,知识就是你的了~~

谁能九层台,不用累土起!

题目地址

题目

若链表中的某个节点,既不是链表头节点,也不是链表尾节点,则称其为该链表的「中间节点」。

假定已知链表的某一个中间节点,请实现一种算法,将该节点从链表中删除。

例如,传入节点 c(位于单向链表 a->b->c->d->e->f 中),将其删除后,剩余链表为 a->b->d->e->f

示例:

1
2
输入: 节点 5 (位于单向链表 4->5->1->9 中)
输出: 不返回任何数据,从链表中删除传入的节点 5,使链表变为 4->1->9

解题思路

  • 我们直接改写这个节点 让他成为他自己的下个节点
  • 让次节点的val等于下个节点的 val
  • 让次节点的next等于下个节点的 next

解题代码

1
2
3
4
var deleteNode = function(node) {
node.val = node.next.val
node.next = node.next.next
};
文章作者: Joker
文章链接: https://qytayh.github.io/2022/01/[%E8%B7%AF%E9%A3%9E][LeetCode]%E9%9D%A2%E8%AF%95%E9%A2%98%2002_03_%20%E5%88%A0%E9%99%A4%E4%B8%AD%E9%97%B4%E8%8A%82%E7%82%B9/index/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Joker's Blog