携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第16天，点击查看活动详情

题目

给你一个链表，删除链表的倒数第 n个结点，并且返回链表的头结点，并且使用一趟扫描实现。

输入： head = [1,2,3,4,5], n = 2
输出： [1,2,3,5]

题解

这道题的难点是受制于链表的这个结构，如果正向删除的话比较好做，但是倒数的话我们没有办法进行倒数遍历,这里还要求了只执行一次就实现，所以我们这里就使用变量，分别为n1变量和n2变量，并且让他们相隔开一个数字的距离，然后一个一个往后挪，这样我们就能定位到我们需要删除的节点，但是我们这里需要考虑到一些细节，我们这里需要做的是让循环不经过head变量的倒数第n个节点，而非循环到了head变量的倒数第n个节点使用方法进行删除，链表都是手动的过程，我们现在所要实现的是将head变量中的倒数第n个节点前一个数字指向它的后一个数字，但是单向链表的话，循环到了head变量中的倒数第n个节点，再倒回去它前一个节点就不容易了，所以我们这里n1变量指向到了head变量中的倒数第n个节点前一个节点的时候，我们就直接绕过去，让它指向head变量中的倒数第n个节点的后一个节点，间接的达到了一个删除的目的，我们这里需要考虑一个边界的问题，如果当前链表只有一个的情况下，n的变量也等于1，这个时候就会很别扭，因为n1变量和n2变量已经指向了头部，这个时候我们就需要在头部之前创建一个新节点,让它指向新节点，这样就算删除，我们也会返回一个空，这样就可以处理掉边界问题了

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} n
 * @return {ListNode}
 */
var removeNthFromEnd = function(head, n) {
let dummy =new ListNode()
dummy.next=head
let n1=dummy;
let n2=dummy;
// n2要比n1提前一个身位
for(let i=0;i<=n;i++){
    n2=n2.next;
}
//n2不等于null的情况下n1往前挪一位
while(n2!=null){
    //这个时候n1就是指向目标节点的前一个节点
n1=n1.next
//n2这个时候就是指向目标节点的后一个节点
n2=n2.next
}
//这样就绕过了原来n1的next节点
n1.next=n1.next.next
//返回结果
return dummy.next
};