题解 | #删除链表的倒数第n个节点#

function removeNthFromEnd( head ,  n ) {
    let p = head, q = head, len = 0, i = 1;
    while(p){
        len++;
        p = p.next;
    }
    p = head;
    len = len - n + 1;
    if(len == 1){
        head = head.next;
        return head;
    }
    while(q.next){
        q = q.next;
        i++;
        if(len == i){
            let t = q
            q = q.next;
            p.next = q;
            delete q;
            break;
        }
        p = p.next;
    }
    return head;
}
module.exports = {
    removeNthFromEnd : removeNthFromEnd
};