剑指 Offer II 021. 删除链表的倒数第 n 个结点

做题记录：
1.本题使用双指针的思想
2.非常巧妙的增加dummy节点，这样即使倒数第n个节点是head，也可以通用
dummy节点的创建ListNode dummy = new ListNode(0,head);
3.左右指针初始化，左指针指向dummy,右指针指向head;
4.先将右指针右移n个节点
5.之后，同时移动左右指针，直到右指针指向null
6.这时候，左指针指向的是要删除的节点的前一个节点
7.通过node.next=node.next.next把倒数第n个节点删除
附上代码实现：

public ListNode removeNthFromEnd(ListNode head, int n) {
    ListNode dummy = new ListNode(0, head);
    ListNode first = head, second = dummy;
    int i = 0;
    while (i++ < n) {
        first = first.next;
    }
    while (first != null) {
        first = first.next;
        second = second.next;
    }
    second.next = second.next.next;
    return dummy.next;
}