实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。
示例：
输入：单向链表a->b->c->d->e->f中的节点c
结果：不返回任何数据，但该链表变为a->b->d->e->f
题意：让我们删除链表中的中间节点，示例说了，不用返回任何数据，我们只要删除中间节点就好了。
思路：在deleteNode中传入了一个节点，就是我们要删除的节点，我们想要删除这个节点只需要做两步：
第一步：让这个节点的值等于下个节点的值
第二步：删除下个节点
为什么这样做呢，我们可以看到代码中给的节点并没有记录上个节点，这是个单向链表。
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; } }
完整代码（含测试代码）：
package com.Keafmd.day0102; /** * Keafmd * * @ClassName: DeleteMiddleNodeLCCI * @Description: 删除中间节点 * @author: 牛哄哄的柯南 * @date: 2021-01-02 17:08 */ class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } public class DeleteMiddleNodeLCCI { private static Object Solution0102; public static void main(String[] args) { Solution solution = new Solution(); ListNode nn1 = new ListNode(1); ListNode nn2 = new ListNode(2); ListNode nn3 = new ListNode(3); ListNode nn4 = new ListNode(4); ListNode nn5 = new ListNode(5); nn1.next=nn2; nn2.next=nn3; nn3.next=nn4; nn4.next=nn5; solution.deleteNode(nn3); System.out.println(nn2.next.val); // 输出4，因为上面删除了第三个节点，所以2号节点后面的节点是4 } } class Solution { public void deleteNode(ListNode node) { node.val = node.next.val; node.next=node.next.next; } }
