删除链表中间节点(变形题目,简单难度)

思路展现

---

这道题目跟之前有所不同的是，这道题目并没有给我们头节点,只是给了一个要删除的"中间节点“。

所以针对这道题目的做法：我们不能再像之前那样遍历链表，而是用一种全新的思维：替换删除法

先来看一个实例：

假设此时我们要删除的节点是值域为78这个节点,node指针此时指向这个节点，我们的思路是这样的：

1:既然要删除值域为78的节点，相当于删除后的链表是这样子的

既然这样，我们就可以用替换删除法，将要删除的节点的值域变成即将要被删除的节点的下一个节点的值域,即node.val=node.next.val,这样78变成了15，但是next域也需要变化.

2:当然变换值域还不够，还要将node指针所指向的要删除的节点的next域变成node指针所指向节点的下一个节点的next域的值，即node.next=node.next.next,这样我们就完成了偷梁换柱.

3:当然我们写代码时候有的同学会纠结node是链表头节点和尾节点的情况，大家大可不用担心，因为node在题目中设置的就是除了这两个节点以外的情况.

代码示例

---

class Solution {

public void deleteNode(ListNode node) {

//如果没有这个中间节点，方法直接结束

if(node==null){

return;

}

node.val=node.next.val;

node.next=node.next.next;

}

}

总结

=================================================================
1:此算法：
时间复杂度：O(1）
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

知其然不知其所以然，大厂常问面试技术如何复习？

1、热门面试题及答案大全

面试前做足功夫，让你面试成功率提升一截，这里一份热门350道一线互联网常问面试题及答案助你拿offer

2、多线程、高并发、缓存入门到实战项目pdf书籍

3、文中提到面试题答案整理

4、Java核心知识面试宝典

覆盖了JVM 、JAVA集合、JAVA多线程并发、JAVA基础、Spring原理、微服务、Netty与RPC、网络、日志、Zookeeper、Kafka、RabbitMQ、Hbase、MongoDB 、Cassandra、设计模式、负载均衡、数据库、一致性算法 、JAVA算法、数据结构、算法、分布式缓存、Hadoop、Spark、Storm的大量技术点且讲解的非常深入

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！
T-1712376745505)]
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！