面试手撕-删除链表第N个节点-LeetCode 19

链表系列

1. 题目描述

数据样例：

2. 常规解法

思路：第一次遍历先求出链表长度，然后算出指定的位置，第二次遍历的时候找到对应节点进行删除

3. 优化思路

        双指针指针：快慢指针，它们之间的距离为N，然后类似于滑动窗口一起向前

初始化：

然后一起直到fast指向最后一个节点：

对应代码：

代码随想录 (programmercarl.com)https://programmercarl.com/0019.%E5%88%A0%E9%99%A4%E9%93%BE%E8%A1%A8%E7%9A%84%E5%80%92%E6%95%B0%E7%AC%ACN%E4%B8%AA%E8%8A%82%E7%82%B9.html#%E6%80%9D%E8%B7%AF