[数据结构与算法]LeetCode-100题(Hot) 19. 删除链表的倒数第 N 个结点 [Java实现]

给你一个链表，删除链表的倒数第?n?个结点，并且返回链表的头结点。

进阶：你能尝试使用一趟扫描实现吗？

示例 1：
输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]

一趟扫描实现的话，我用LinkedList取了个巧，就是这效率嘛低了点。优化可以从自建一串ListNode上来考虑，也能扫一遍完成。

以下是我的实现：

    public ListNode removeNthFromEnd(ListNode head, int n) {
        LinkedList<ListNode> list = new LinkedList<>();
        ListNode node = head;
        int size;
        for (size = 0; node != null; size ++) {
            list.add(node);
            node = node.next;
        }
        int index = size-n;
        ListNode deleted = list.get(index);
        ListNode next = deleted.next;
        if (index == 0) {
            return next;
        }
        list.get(index-1).next = next;
        return head;
    }