删除倒数第n个数

##删除倒数第n个数

要求时间复杂度是O(n) 即通过一遍扫描就可以找出结果
思路：通过两个指针，两个指针之间相差n，然后两个指针同时向后走，直到走到末尾，删除前一个指针指向的数即可。
时间复杂度和空间复杂度都是O(n)

public static List<Integer> find(List<Integer> list,int n){

    int length = list.size();

    if (n > length) return null;
    int j = 0;
    for (int i = 0; i < length; i++) {
        while (i < n) i++;
        j++;
    }
    list.remove(j);
    return list;
}