Appearance
19. 删除链表的倒数第N个节点
题目描述
给你一个链表，删除链表的倒数第 n* *个结点，并且返回链表的头结点。
示例 1：
**输入：**head = [1,2,3,4,5], n = 2 输出：[1,2,3,5]
示例 2：
**输入：**head = [1], n = 1 输出：[]
示例 3：
**输入：**head = [1,2], n = 1 输出：[1]
提示：
- 链表中结点的数目为 `sz`
- `1 <= sz <= 30`
- `0 <= Node.val <= 100`
- `1 <= n <= sz`
**进阶：**你能尝试使用一趟扫描实现吗？
难度： Medium
题解代码
javascript
/**
* 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) {
if (!head) return null
if (!head.next) return head.next
let fast = head
let slow = null
let count = 0
while (fast.next) {
fast = fast.next
count++
if (count === n) {
slow = head
} else if (count > n) {
slow = slow.next
}
}
if (!slow) return head.next
slow.next = slow.next.next
return head
};