NC53 删除链表的倒数第n个节点

描述
给定一个链表，删除链表的倒数第 n 个节点并返回链表的头指针
例如，
给出的链表为: 1→2→3→4→5, n=2.
删除了链表的倒数第 n 个节点之后,链表变为1→2→3→5.

数据范围： 链表长度 0≤n≤1000，链表中任意节点的值满足0≤val≤100
要求：空间复杂度 O(1)，时间复杂度 O(n)
备注：
题目保证 n 一定是有效的

示例1
输入：
{1,2},2    
返回值：
{2} 

放入栈中，然后在取出时将当前倒数第n个不保存，采用头插法保存即可

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 * }
 */

public class Solution {
    /**
     *
     * @param head ListNode类
     * @param n int整型
     * @return ListNode类
     */
    public ListNode removeNthFromEnd (ListNode listnode1, int i) {
        // write code here
        // 用栈保存
        Stack<ListNode> stack = new Stack<>();
        while (listnode1 != null) {
            stack.add(listnode1);
            listnode1 = listnode1.next;
        }
        ListNode pre = null;
        int n = 0;
        while (!stack.isEmpty()) {
            ListNode pop = stack.pop();
            n++;

            if (n != i) {
                pop.next = pre;
                pre = pop;
            }
        }
        return pre;
    }
}