leetcode 19.删除链表的倒数第N个结点

思路：一开始想过用反转做，但是这里的链表顺序是不能改变的，所以我们需要在遍历一遍的基础上进行判断。

为什么首先要遍历一遍？因为此链表只是一个普通的不循环的链表，我们一开始并不清楚它的长度是多少，所以需要首先遍历一遍判断链表的长度，然后我们找到倒数第n个结点的坐标，进行基本的链表改写就行了。

注意：当我们删除头结点的时候，需要额外特殊判断一下，需要新创建一个结点，相当于给链表加了一个头，然后再进行改写箭头地址的操作就可以了。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode tmp=head;
        int len=0;
        while(tmp!=null){
            len++;
            tmp=tmp.next;
        }
        int cnt=0;
        ListNode pre=head;
        if(len-n-1<0){
            ListNode dummy=new ListNode(-1);
            dummy.next=head;
            dummy.next=head.next;
            return dummy.next;
        }
        else{
        while(cnt!=len-n-1&&pre!=null){
            cnt++;
            pre=pre.next;
        }
        if(pre!=null){
        ListNode now=pre.next;
        pre.next=now.next;
        }
        return head;
        }
    }
}