19. Remove Nth Node From End of List

最新推荐文章于 2025-08-29 22:32:31 发布

原创最新推荐文章于 2025-08-29 22:32:31 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#前端 #javascript #开发语言

文章描述了一个编程问题，给定一个链表的头节点，需要在链表的末尾删除第n个节点，并返回新的头节点。使用双指针方法，一个指针先移动n步，然后两个指针同时移动直到第一个指针到达链表尾部，此时第二个指针所指即为第n个节点之后的节点，将其跳过即可。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem

Given the head of a linked list, remove the ��ℎ node from the end of the list and return its head.

Example 1:

Input: head = [1,2,3,4,5], n = 2
Output: [1,2,3,5]

Example 2:

Input: head = [1], n = 1
Output: []

Example 3:

Input: head = [1,2], n = 1
Output: [1]

Constraints:

The number of nodes in the list is sz.
1 <= sz <= 30
0 <= Node.val <= 100
1 <= n <= sz

双指针，维持两者之间的距离在n，这样第二个指针走到尽头的时候，第一个刚好跟尽头相差n

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode first = dummy;
        ListNode second = dummy;

        for(int i = 0; i <= n; i++){
            first = first.next;
        }

        while(first != null){
            first = first.next;
            second = second.next;
        }

        second.next = second.next.next;
        return dummy.next;
    }
}