删除中间节点Java版（力扣）

删除中间节点

实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。

示例：
输入：单向链表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;

    }
}

看完如果对你有帮助，感谢点赞支持！
如果你是电脑端，看到右下角的 “一键三连” 了吗，没错点它[哈哈]

加油！

共同努力！

Keafmd