Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
一、题目描述：
题目来源：LeetCode-删除中间节点
若链表中的某个节点，既不是链表头节点，也不是链表尾节点，则称其为该链表的「中间节点」。
假定已知链表的某一个中间节点，请实现一种算法，将该节点从链表中删除。
例如，传入节点 c（位于单向链表 a->b->c->d->e->f 中），将其删除后，剩余链表为 a->b->d->e->f
示例：
输入：节点 5 （位于单向链表 4->5->1->9 中）
输出：不返回任何数据，从链表中删除传入的节点 5，使链表变为 4->1->9
二、思路分析：
- 单向链表的中间元素删除，只需要将前一个节点指向后一个节点即可，即只用修改一个指向，例如：A->B->C->D，如果要删掉 B 节点，那么只需要将 B 变为 C，再把 B 的指针指向 D，即可完成。
三、AC 代码：
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) {
val = x;
}
* }
*/
class Solution {
public void deleteNode(ListNode node) {
node.val = node.next.val;
node.next = node.next.next;
}
}
四、总结：
- 一般常规思路：如果这个题传入的是链表头，应该设置一个慢指针，一个快指针，一个慢指针的前驱指针；快的走两步，慢的走一步；当快的走到结尾，慢的就在中间，通过慢指针前驱修改链表进行删除即可。
- 如果此题不是规定中间节点的删除，而是一遍节点的删除，则其大致步骤为：
判断链表是否为空
若删除节点是头节点，只需使head指向第二个节点即可
若删除节点时普通节点，使被删节点的前一节点指向被删节点的后一节点即可
最后是没找到对应元素的情况
