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

这里先说一种最基本的方法，其它的日后补充

一、

/**
 * 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
 * @param head
 * @param n
 * @return
 */

class ListNode {
    int val;
    ListNode next;
    ListNode() {}
    ListNode(int val) { this.val = val; }
    ListNode(int val, ListNode next) { this.val = val;this.next = next; }
}

public ListNode removeNthFromEnd(ListNode head, int n) {
    ListNode pre = head;
    int nums = length(head) - n;   //用链表的长度减去n得到要删除的节点的位置
    if (nums==0){
        return head.next;
    }
    for (int i = 1; i < nums; i++) {  //通过循环 节点.next 得到要删除的节点的前一个
        pre = pre.next;
    }
    pre.next = pre.next.next;
    return head;
}

//计算出链表长度
private int length(ListNode head){
    int len = 0;
    while (head!=null){
        len++;
        head = head.next;
    }
    return len;
}