要点：使用哑节点对应需要删除链表第一个节点情况
优化：单次遍历：使用快慢指针。快慢指针的使用又打开了新世界大门！
第一种方法：遍历两次
var removeNthFromEnd = function(head, n) {
let tail = head
let len = 1
while (tail.next) {
tail = tail.next
len++
}
if (n == len) return head.next
tail = head
for (let i = 0; i < len - n - 1; i++) {
tail = tail.next
}
tail.next=tail.next.next
return head
};
光这个就折腾死我了
首先，head指针指向链表第一个有内容的地址。
有一些链表有一个head空地址，放在链表最前面。这里没有，这里不是。
然后js怎么表示链表，是有专门的类的，不是[1,2,3]这种数组表示，别把这种当作参数传进函数里面，报错了你都不知道也是够天真了我自己。都怪leetcode编辑器误导人。
好气呀
气自己那么慢，那么蠢
第二种方法：快慢指针
let first = head
let second = head
while (first.next && n > 0) {
first = first.next
n--
}
while (first.next) {
first = first.next
second = second.next
}
if (second == head && n!=0) return head.next //删掉第一个节点
second.next = second.next.next
return head
其实，知道了快慢指针的原理，找bug也花了些功夫。
算法题考逻辑吧。
思路：
删除链表倒数第n个元素
总体思路：让一个指针先走n步，然后两个指针再一起行走，直到快指针走到链表最后一个元素，那么这个时候慢指针也停在了要删除的元素的前一个元素
图片.png
图片.png
图片.png
然后就是要考虑特殊的情况进行验证了。
1.删除第一个元素，（倒数第5个元素），当快指针走5步的话，已经走到最后一个元素的后一个位置null，这不是我们想要看到的，所以在第一次走的时候，加上条件，当快指针走到表尾时，停止行走。
加上这个条件以后，n最后减为1的时候就停止循环了。（普通情况是减为0）
那么我们就得到判断条件，当n！=0，就是删除第一个元素了
完。
