删除链表倒数第n个结点

首先，我们要清楚链表的长度length，这样的话，要删除倒数第n个节点的话，就是删除正数的第（length - n）个节点（从 0 开始遍历链表）（当删除倒数第length的节点时例外，因为我们遍历链表的时候从 0 开始，所以这个时候我们需要单独将条件提出）。
其次，当我们遍历到了要删除的节点的前一位的时候，我们只需要让其的 next 指向其 next.next，这样的话就可以删除该节点。
最后，当我们遍历链表的时候，需要有一个指针指向该链表的首部，这样就不会丢失链表遍历位置之前的元素。

public ListNode removeNthFromEnd (ListNode head, int n) {
        // write code here
        if(head==null) return null;
        int count=0;
        ListNode node=head;
        while(node!=null){
            count++;
            node=node.next;
        }
        ListNode res=head;
        ListNode re=res;
        int size=count-n;
        if(size<0)
            return null;
        if(size==0){
            res=res.next;
            return res;
        }
        for(int i=0;i<size-1;i++){
            res=res.next;
        }
        res.next=res.next.next;
        return re;
    }