力扣-19删除链表的倒数第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]

思路：
构造两个指针，让他们差距n，然后一起遍历直到快的那个指针指到最后一个节点，慢的指针执行删除操作
具体为什么看我的图

写代码需要注意的点：

这个有个特殊的点，删除第一个结点，我们的上面思路是找要删除的上一个结点，但是第一个结点没上一个结点，我们为了简化，可以构造一个头结点，让其next域指向head，这样操作就一致了

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode head1=new ListNode(0);
        head1.next=head;
      ListNode node1=head1;
      ListNode node2=head1;
         
       while(n!=0){
           node1=node1.next;
           n--;

       }
       while(node1.next !=null){
           node1=node1.next;
           node2=node2.next;
       }
       node2.next=node2.next.next;
      return head1.next;
    }
}