算法数据结构---删除链表的倒数第N个结点

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

题目来源于力扣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;


    }
}