算法探索_删除链表的倒数第N个节点

问题描述：

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

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：

给定的 n 保证是有效的。

进阶：

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

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

解决思路：

题目上说来尽量只遍历一遍，但是没有说不允许使用额外空间。

所以 直接遍历节点仍集合输出移除size-n对应元素的结果

    /*
     *作者:赵星海
     *时间:2020/9/1 15:58
     *用途:删除链表的倒数第N个节点
     */
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode result = head;
        //直接遍历节点仍集合输出移除size-n对应元素的结果
        ArrayList<ListNode> listNodes = new ArrayList<>();
        while (head != null) {
            listNodes.add(head);
            head = head.next;
        }
        if (listNodes.size() - n - 1 < 0 && listNodes.size() - n + 1 >= listNodes.size()) {
            return null;
        }
        if (listNodes.size() - n - 1 < 0) {
            return listNodes.get(listNodes.size() - n).next;
        }
        if (listNodes.size() - n + 1 >= listNodes.size()) {
            listNodes.get(listNodes.size() - n - 1).next = null;
            return result;
        }
        listNodes.get(listNodes.size() - n - 1).next = listNodes.get(listNodes.size() - n + 1);
        return result;
    }