type
status
date
slug
summary
tags
category
icon
password
这里写文章的前言：
Fighting~
📝 主旨内容
1 题目
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
进阶：你能尝试使用一趟扫描实现吗？
输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2：
输入：head = [1], n = 1 输出：[] 示例 3：
输入：head = [1,2], n = 1 输出：[1]
2 思路
双指针的经典应用，如果要删除倒数第n个节点，让fast移动n+1(便于删除)步，然后让fast和slow同时移动，直到fast指向链表末尾。删掉slow所指向的节点就可以了。
🤗 题解
📎 参考文章
- 代码随想录
学学学学学无止境
- 作者:MasterYe
- 链接:https://www.masterye.xyz//article/leetcode-11
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处。