# 删除链表的倒数第 N 个节点
题目要求:
给你一个链表,删除链表的倒数第 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
# 双指针 (快慢指针):
| public ListNode removeNthFromEnd(ListNode head, int n) { | |
| ListNode s = new ListNode(-1, head); | |
| ListNode p1 = s; | |
| ListNode p2 = s; | |
| for(int i = 0; i < n + 1; i++) | |
|         { | |
|           // 让 p2 走 n + 1 步 | |
| p2 = p2.next; | |
|         } | |
|         // 循环判断 p2 指针是否为 null | |
| while(p2 != null) | |
|         { | |
|           // 如果不为 Null 就让两个指针同时往前移动直到 p2 等于 null | |
| p1 = p1.next; | |
| p2 = p2.next; | |
|         } | |
|         // 将 p1 当前的节点指向它的下一个下一个 跳过要被移除的元素 | |
| p1.next = p1.next.next; | |
|         // 返回哨兵的后一个节点开始 | |
| return s.next; | |
|     } | 
思路分析图:

