算法学习小结-删除链表的倒数第n个节点

描述

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。（你能尝试使用一趟扫描实现吗？）

样例1

输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]

样例2

输入：head = [1], n = 1
输出：[]

样例3

输入：head = [1,2], n = 1
输出：[1]

分析

在一次扫描中完成删除倒数第n个结点的操作，使用双指针可以快速定位到我们需要删除的结点，即使一个指针比另一个指针快n个结点到链表的末尾，当该指针的下一位为空时，再将另一个指针指向的结点删除即可完成目标。

代码

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