大家好，我是挨打的阿木木，爱好算法的前端摸鱼老。最近会频繁给大家分享我刷算法题过程中的思路和心得。如果你也是想提高逼格的摸鱼老，欢迎关注我，一起学习。
题目
面试题 02.03. 删除中间节点
若链表中的某个节点，既不是链表头节点，也不是链表尾节点，则称其为该链表的「中间节点」。
假定已知链表的某一个中间节点，请实现一种算法，将该节点从链表中删除。
例如，传入节点 c（位于单向链表 a->b->c->d->e->f 中），将其删除后，剩余链表为 a->b->d->e->f
示例：
输入： 节点 5 （位于单向链表 4->5->1->9 中）
输出： 不返回任何数据，从链表中删除传入的节点 5，使链表变为 4->1->9
思路
一开始看到这道题目我还以为是不是参数写漏了，正常删除链表中的某个节点不是应该拿到链表，还有要删除的节点两个参数嘛，为什么这道题目只给一个参数，测试了一圈发现给我们的就是要删除的节点。
- 正常删除一个节点，我们需要找到上一个节点，改变上一个节点的next的指向；
- 但是这一道题目中，我们拿不到上一个节点，所以只能做一个伪装删除，什么意思呢？就是说我们不能删除当前节点，因为上一个节点的Next指向我们改变不了，我们只能假装它被删了；
- 那么如何假装呢？我们可以把下一个节点的值赋值给当前节点，再把下一个节点给删除掉，这样子看起来就像是我们删除了当前节点一样。
实现
/**
* @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;
};
这道题目难度倒是不大，就是题目太难理解了，一起吐槽一下哈哈。
看懂了的小伙伴可以点个关注、咱们下道题目见。如无意外以后文章都会以这种形式，有好的建议欢迎评论区留言。
