题目
给你一个链表，删除链表的倒数第
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 };
