算法数据结构---删除链表的倒数第N个结点_删除链表的倒数第 n 个结点-优快云博客

本文详细介绍了如何使用双指针在链表数据结构中删除倒数第N个节点，方法包括设置虚拟头结点，让fast指针先走n+1步，然后同步移动fast和slow指针，直到fast到达链表末尾，此时slow指向待删除节点的前一个节点，最后修改slow的next指向即可完成删除操作。

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

本篇主要是在学习链表数据结构中时，进行删除链表特定结点元素时所一步一步执行的操作。

题目来源于力扣19. 删除链表的倒数第 N 个结点。

此题需要定义双指针，如果要删除倒数第n个节点，让fast指针移动n步，然后让fast指针和slow指针同时移动，直到fast指针指向链表末尾。删掉slow指针所指向的节点就可以了。

分为如下几步：

(1)首先这里仍然使用虚拟头结点，这样方便处理删除实际头结点的逻辑，不用考虑边缘结点的特殊情况；定义fast指针和slow指针，初始值为虚拟头结点，如图：

请添加图片描述
(2)fast首先走n+1步，为什么是n+1呢，因为只有这样同时移动的时候slow才能指向删除节点的上一个节点（方便做删除操作），如图：

请添加图片描述

(3)fast和slow同时移动，直到fast指向末尾，如图：

请添加图片描述

当fast指针指向null时，slow指针也就指向了被删除元素的上一结点

(4)删除slow指向的下一个节点，如图：

请添加图片描述

代码如下：

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode dummyhead=new ListNode(-1);
        dummyhead.next=head;

        //定义快慢指针
        ListNode fastindex=dummyhead;
        ListNode slowindex=dummyhead;
        
        //循环n+1次，让fast指针先移动n+1位
        for(int i=0;i<n+1;i++){
            fastindex=fastindex.next;
        }
        //循环判断fast指针指向，若不为空，则让fast和slow同时右移一位
        //直到fast指向空，此时slow恰好指向要被删除结点的上一个结点 
        while(fastindex!=null){
            fastindex=fastindex.next;
            slowindex=slowindex.next;
        }
        
        //改变慢指针指向
        slowindex.next=slowindex.next.next;
        //返回虚头结点的下一结点
        return dummyhead.next;


    }
}