#yyds干货盘点# 面试必刷TOP101： 删除链表的倒数第n个节点

1.简述：

给定一个链表，删除链表的倒数第 n 个节点并返回链表的头指针例如，

给出的链表为: , .删除了链表的倒数第  个节点之后,链表变为.

数据范围： 链表长度 ，链表中任意节点的值满足 

要求：空间复杂度 ，时间复杂度 备注：

题目保证  一定是有效的

输入：

{1,2},2

返回值：

{2}

2.代码实现：

import java.util.*;
public class Solution {
    public ListNode removeNthFromEnd (ListNode head, int n) {
        //添加表头
        ListNode res = new ListNode(-1); 
        res.next = head;
        //当前节点
        ListNode cur = head; 
        //前序节点
        ListNode pre = res; 
        ListNode fast = head;
        //快指针先行n步
        while(n != 0){ 
            fast = fast.next;
            n--;
        }
        //快慢指针同步，快指针到达末尾，慢指针就到了倒数第n个位置
        while(fast != null){
            fast = fast.next;
            pre = cur;
            cur = cur.next;
        }
        //删除该位置的节点
        pre.next = cur.next; 
        //返回去掉头
        return res.next; 
    }
}