删除中间节点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; }
}

  

 

  
1
  
2
  
3
  
4
  
5
 

所以我们让要删除的节点值等于下个节点的值，然后删除下一个节点，这样就想当于删除了这个想要删除的节点。

正确代码：

class Solution { public void deleteNode(ListNode node) { //第一步：让这个节点的值等于下个节点的值 node.val = node.next.val; //第二步：删除下个节点 node.next=node.next.next; }
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
 

完整代码（含测试代码）：

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; }
}


  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
  
44
  
45
  
46
  
47
 

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

加油！

共同努力！

Keafmd

文章来源: keafmd.blog.csdn.net，作者：牛哄哄的柯南，版权归原作者所有，如需转载，请联系作者。

原文链接：keafmd.blog.csdn.net/article/details/112111254