LeetCode 第19题：删除链表的倒数第 N 个结点解析

本文我们来探索LeetCode第19题——删除链表的倒数第 N 个结点解析。

今天，我们要面对的是LeetCode第19题：删除链表的倒数第 N 个结点。就像一场友谊赛，我们要精确地找到倒数第N个节点，然后将其从链表中移除。这个过程不仅有趣，还能帮助我们加深对链表的理解。准备好了吗？让我们一起踏上这段充满智慧和乐趣的旅程吧！

题目介绍

题目要求：给定一个链表，删除链表的倒数第N个节点，并返回链表的头节点。

例如：

• 输入：head = [1,2,3,4,5], n = 2

  • 输出：[1,2,3,5]

• 输入：head = [1], n = 1

  • 输出：[]

• 输入：head = [1,2], n = 1

  • 输出：[1]

解题思路

解决这个问题，我们可以使用双指针法。双指针法是一种高效的解决链表问题的方法。基本思路是使用两个指针，先让其中一个指针先走n步，然后两个指针一起走，直到第一个指针到达链表末尾，此时另一个指针刚好到达要删除节点的前一个节点。

思路1：双指针法

双指针法的基本思路如下：

1. 初始化：定义两个指针fast和slow，并初始化它们指向链表的头节点。
2. 快指针先行：让fast指针先走n步。