删除链表的倒数第N个结点

力扣 19. 删除链表的倒数第 N 个结点

题目说明

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

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

提示：
- 链表中结点的数目为 sz
- 1 <= sz <= 30
- 0 <= Node.val <= 100
- 1 <= n <= sz

示例

示例 1:

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

示例 2:

1 2	输入：head = [1], n = 1 输出：[]

示例 3:

1 2	输入：head = [1,2], n = 1 输出：[1]

笔者理解

此题是一道链表算法问题，在力扣题库中被定义为中等题。

解法

当笔者阅读完此题后，直接用一个动态数组将节点存起来再删除指定节点即可，让我们来看看具体如何实现的吧。

实现

/**
 * 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.next == null) {
            return null;
        }
        // 头节点
        ListNode result = new ListNode(-1);
        result.next = head;

        List<ListNode> list = new ArrayList<>();
        // 将各节点存起来
        while (head != null) {
            list.add(head);
            head = head.next;
        }

        // 删除指定节点
        if (n < list.size()) {
            list.get(list.size() - n - 1).next = list.get(list.size() - n).next;
        }
        // 要删除的是第一个节点
        else {
            result.next = result.next.next;
        }
        
        return result.next;
    }
}