如何用Python在LeetCode上实现删除链表倒数第N个节点（中等难度）？

本文共计359个文字，预计阅读时间需要2分钟。

文章目录+主题描述+示例+1：示例+1：提示：+参考代码+主题描述+给一个链表，删除链表的倒数第n个节点，并返回链表的头节点。+示例+1：输入：+ahead=[1, 2, 3, 4, 5]+

文章目录

• 题目描述
• 示例 1：
• 示例 2：
• 示例 3：
• 提示：
• 参考代码

---

题目描述

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

示例 1：

输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 输出：[1] 提示： 链表中结点的数目为 sz 1 <= sz <= 30 0 <= Node.val <= 100 1 <= n <= sz 参考代码

第一次遍历获取链表的长度，第二次遍历到达要截取的位数移除节点。