力扣19.删除链表的倒数第 N 个结点

想法：

1、要想删除倒数第 n个节点，因为单链表的特殊性，就需要知道倒数第 n个节点的前一个节点，也就是说要知道倒数第n+1个节点，所以重要任务就是找出倒数第 n+1 个节点的位置，需要用双指针方法比较方便（类似于滑动窗口的思想找）

2、找出链表倒数第 k 个节点：使用双指针方法，类似于滑动窗口的思想，先让一个指针走 k 步，然后再让另一个指针开始走，两个指针以相同的速度走，当前面的指针到头了，那么后面的指针就是倒数第 k 个节点了（可以封装成通用的方法）

public ListNode removeNthFromEnd11(ListNode head, int n) {
    ListNode vhead = new ListNode(-1);//新建个虚拟节点，防止删除报null
    vhead.next = head;
    ListNode x = findFromEnd(vhead, n + 1);//找到倒数第n+1个节点
    x.next = x.next.next;//删除倒数第n个节点
    return vhead.next;
}

//找倒数第k个节点
public ListNode findFromEnd(ListNode head,int k){
    //滑动窗口的两个指针
    ListNode p1 = head;
    ListNode p2 = head;
    //先让 p1 走 k 步
    for(int i =0 ;i<k;i++){
        p1 = p1.next;
    }
    //然后让p2开始走，p1和p2之间就是个宽度为k的窗口
    while(p1!=null){//跳出，说明p1走到了链表的尽头
        //窗口以相同速率走
        p1 = p1.next;
        p2 = p2.next;
    }
    return p2;//跳出，返回的p2就是倒数第k个节点
}