LeetCode 热题 HOT 100 - 19. 删除链表的倒数第 N 个结点

链表删除倒数第N个节点

最新推荐文章于 2025-12-03 23:35:37 发布

原创最新推荐文章于 2025-12-03 23:35:37 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

难度中等专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种使用双指针技术在链表中删除倒数第N个节点的方法。通过让快指针先走N步，然后同步移动快慢指针直至快指针到达尾部，此时慢指针指向倒数第N+1个节点，从而实现目标节点的删除。

思路：双指针

删除倒数第n个节点等价于从列表头开始数起的第(L-n+1)个节点，其中L是链表的长度

先让快指针前进两步，同时移动快慢指针，直到快指针走过最后一个节点，此时慢指针指向倒数第n+1个节点；删去慢指针的后继即可。

时间复杂度：O(L)，其中 L 是链表的长度。
空间复杂度：O(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) {
        ListNode newHead = new ListNode(0);
        newHead.next = head;

        ListNode fast = newHead;
        ListNode slow = newHead;

        while(n>0){
            fast = fast.next;
            n--;
        }
        while(fast!=null && fast.next!=null){
            fast = fast.next;
            slow = slow.next;
        }
        slow.next = slow.next.next;
        return newHead.next;
    }
}