【记录性文章】
-
思路：这道题的关键是需要通过遍历确定链表长度。我自己的思路是使用两遍循环，但是因为空链表和长度短于三的链表增加了很多if-else语句，导致程序复杂且容易出错，最后还是借鉴了答案，在head前添加dummy Node来避免以上情况。
image.png
image.png -
只循环一次，利用双指针。
image.png
LeetCode: 19 删除链表的倒数第N个节点
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 题目描述：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例：给定一个链表: 1->2->3...
- 要点：使用哑节点对应需要删除链表第一个节点情况优化：单次遍历：使用快慢指针。快慢指针的使用又打开了新世界大门！ 第...
- 题目描述 删除链表的倒数第 n 个节点。 示例：输入：1->2->3->4->5 和 2输出：1->2->3->5...
