LeetCode - 19 - 删除链表的倒数第N个节点 - Java

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

=================================================================

---

解题思路

===================================================================

首先我们要明白这是链表，不是顺序表！链表是没有下标的！ 所以我们第一步就是要去计算链表节点大的个数。

第二步:了解 单向链表删除节点的方法：借助删除节点的前驱节点来实现跨越式删除。就这两步，细节的地方我们来看代码。

---

代码书写过程

=====================================================================

第一步 写一个计算链表的节点个数的方法

---

---

第二步： 思考如何删除倒数 第 N 个 节点

---

我们这题是单向链表，所以是无法像双向链表那样，不需要借助其他节点，这也是为什么一开始我就在说单向链表删除节点的方法。

首先设置 两个引用 cur（代替head去遍历链表），prev（表示前驱节点）

prev 初始化为 null，是为了让它比 cur 少走一步

---

再思考一件事，如果删除的元素，刚好的是第一个元素的情况。（这是细节）

代码实现

---

后面就是删除节点的正常情况了

问题在于 如何 让 cur 走到 删除节点节点位置，这样我们prev就刚好在删除的节点的前面。

来看例子：

代码实现

cur 每走一步，是不是就离删除的节点进一步？那么就意味着 链表的总节点个数 减去 要删除节点的倒数位置 的结果就少 1 ！

cur 和 删除节点关系更进一步了嘛。

不知道你们有没有注意到一个细节： 我们的删除节点的前驱节点 prev，在 cur 移动之前，记录了 cur 原先位置，也就是说 当cur 指向删除节点时，prev 刚好就在删除节点的前面！！！

---

接下来删除节点就简单了，利用 “跨越式” 删除节点的方式来实现，也就是一句代码，最后返回 head 头引用就行了！

---

最后附上程序

=====================================================================

class Solution {

public static int size(ListNode h){

int count = 0;// 记录链表的节点个数

while(h!=null){// 遍历 链表

count++;

h = h.next;

}

return count;

}

public ListNode removeNthFromEnd(ListNode head, int n) {

Spring全套教学资料

Spring是Java程序员的《葵花宝典》，其中提供的各种大招，能简化我们的开发，大大提升开发效率！目前99%的公司使用了Spring，大家可以去各大招聘网站看一下，Spring算是必备技能，所以一定要掌握。

目录：

部分内容：

Spring源码

• 第一部分 Spring 概述
• 第二部分 核心思想
• 第三部分 手写实现 IoC 和 AOP（自定义Spring框架）
• 第四部分 Spring IOC 高级应用
  基础特性
  高级特性
• 第五部分 Spring IOC源码深度剖析
  设计优雅
  设计模式
  注意：原则、方法和技巧
• 第六部分 Spring AOP 应用
  声明事务控制
• 第七部分 Spring AOP源码深度剖析
  必要的笔记、必要的图、通俗易懂的语言化解知识难点

脚手框架：SpringBoot技术

它的目标是简化Spring应用和服务的创建、开发与部署，简化了配置文件，使用嵌入式web服务器，含有诸多开箱即用的微服务功能，可以和spring cloud联合部署。

Spring Boot的核心思想是约定大于配置，应用只需要很少的配置即可，简化了应用开发模式。

• SpringBoot入门
• 配置文件
• 日志
• Web开发
• Docker
• SpringBoot与数据访问
• 启动配置原理
• 自定义starter

微服务架构：Spring Cloud Alibaba

同 Spring Cloud 一样，Spring Cloud Alibaba 也是一套微服务解决方案，包含开发分布式应用微服务的必需组件，方便开发者通过 Spring Cloud 编程模型轻松使用这些组件来开发分布式应用服务。

• 微服务架构介绍
• Spring Cloud Alibaba介绍
• 微服务环境搭建
• 服务治理
• 服务容错
• 服务网关
• 链路追踪
• ZipKin集成及数据持久化
• 消息驱动
• 短信服务
• Nacos Confifig—服务配置
• Seata—分布式事务
• Dubbo—rpc通信

Spring MVC

目录：

部分内容：

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

[外链图片转存中…(img-IePvC64x-1714702160200)]

部分内容：

[外链图片转存中…(img-BNboHAAO-1714702160201)]

[外链图片转存中…(img-oPDfMyMO-1714702160201)]

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