力扣java双指针法19. 删除链表的倒数第 N 个结点

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点

参考力扣题解。

先创建虚头节点，不用考虑头部处理。

  双指针，快慢指针，快指针比慢指针多移动n+1个点，使慢指针在快指针指到null后，刚好指在前被删除节点前面一个节点。

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode dummy=new ListNode(0,head);
        ListNode first=head;
        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;
        ListNode ans=dummy.next;
        return ans;
    }
}