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

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

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

示例 1：

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

输出：[1,2,3,5]

示例 2：

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

输出：[]

示例 3：

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

输出：[1]

题解

解题方法：快慢指针法，一个快指针先向后遍历n个位置，快慢指针循环同时遍历

代码逐行解析

public ListNode removeNthFromEnd(ListNode head, int n) {
// 首先先声明一个头节点dummy,无实际意义，方便解题
        ListNode dummy = new ListNode(0, head);
// 声明一个快指针节点指向head的第一个节点位置
        ListNode first = head;
// 声明一个慢指针节点为头指针dummy节点位置
        ListNode second = dummy;
// 先让快指针先向后移动n个节点位置
        for (int i = 0; i < n; ++i) {
            first = first.next;
        }
// 循环遍历链表，当快指针first == null，说明倒数第n个节点就是第一个节点，就执行second.next = second.next.next;因为second.next是自定义头节点无实际意义，second.next.next;就为第一个节点的下一个节点null，所以这是节点就被删除，head此时为null
        while (first != null) {
// 快慢指针同时向后移动，直到快指针指向空，退出循环
            first = first.next;
            second = second.next;
        }
        second.next = second.next.next;
// dummy.next，就是自定义头节点往后的所有节点，也就是题目给出的head节点链表
        ListNode ans = dummy.next;
        return ans;
    }