删除链表的倒数第N个节点

an aerial view of a sandy beach and ocean

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

示例 1：

img

1
2
输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]

示例 2：

1
2
输入：head = [1], n = 1
输出：[]

示例 3：

1
2
输入：head = [1,2], n = 1
输出：[1]

与链表的倒数第K个节点类似，只不过在得到倒数第K个节点之后，将该节点删除。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
public ListNode removeNthFromEnd(ListNode head, int n) {
       ListNode dummy = new ListNode(-1);
       dummy.next = head;
       // 先利用双指针找到倒数第N个节点
       ListNode p1 = dummy;
       // p1 先走n步
       for (int i = 0; i < n + 1; i++) {
           p1 = p1.next;
       }
       ListNode p2 = dummy;
       // 再一起走
       while (p1 != null){
           p2 = p2.next;
           p1 = p1.next;
       }
       // 现在p2指的节点就是倒数第N个节点
       // 开始删除p2节点
       p2.next = p2.next.next;
       return dummy.next;
   }