LeetCode19. 删除链表的倒数第 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]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list

分析：
由于 题目要求在一次循环解决问题，所以不能遍历一次求出长度再用n去解决，一般当要使用一次循环解决两次循环的问题的时候，就需要想到双指针法。

利用题目所给的n，将两个指针间隔开n个位置，这样当快指针走到末尾的时候慢指针就在倒数第n个了，但是这个需要注意，我们要让慢指针指向倒数第n个的前一个，否者无法删除指针节点。

代码如下：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        if(head == null){
            return null;
        }
        ListNode Vhead = new ListNode(-1,head);
        ListNode front = Vhead;//关于这里为什么要使用虚拟节点
        //在开始的时候我是没有使用虚拟节点法的，这样做可以通过部分案例，但无法通过所有
        //理由是如果链表长度为1的时候，fron.next.next会报空指针错误
        //所以需要使用虚拟头节点法来规避这个问题
        ListNode back = head;
        while(back != null){
            while(n>0){
                back = back.next;
                n--;
            }
            if(back != null){ //这里是一个小坑，如果链表长度为1不加此行代码会报错
                front = front.next;
                back = back.next;
                }
        }
        front.next = front.next.next;
        return Vhead.next;
    }
}