本文共 1551 字，大约阅读时间需要 5 分钟。

题目描述

解析

代码解释（示例）

import java.util.*;  public class Solution {      /**       * 删除链表的倒数第n个节点       * @param head 链表头节点       * @param n 倒数的位置数值       * @return 新的链表头节点       */      public ListNode removeNthFromEnd(ListNode head, int n) {          if (head == null || n <= 0) {              return head;          }          ListNode fast = head;          ListNode slow = head;          // 用快速指针找到第n个节点          for (int i = 0; i < n; i++) {              if (fast.next == null && i < n - 1) {                  // 当剩余节点不足以达到n时，直接返回原链表                  return head;              }              fast = fast.next;          }          // 当第一个指针到达末尾时，第二个指针正好位于倒数第n个节点          while (fast.next != null && slow.next != null) {              slow = slow.next;          }          // 分情况处理，当链表长度正好等于n时，返回null          if (slow.next == null && n <= slow.val) {              return null;          }          // 删除所需节点          if (slow.next.next == null || n == 1) {              slow.next = null;              return slow.next != null ? slow.next : head;          }          // 特殊情况处理，避免节点结构变化导致错误          if (slow.next == null) {              slow = slow.next;          }          slow.next = slow.next.next != null ? slow.next.next : null;          return head;      }  }

优化效果