给你一个链表,删除链表的倒数第 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]
/**
* 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;
// 假设当n为2时,n1和n2使用n2.next使n1和n2中间空2个节点或者i < n 一个也是另外一种解法
for(let i = 0; i <= n; i++){
n2 = n2.next;
}
while(n2 !== null){
n1 = n1.next;
n2 = n2.next;
}
// 使n1跳过一个节点,相当于删掉一个节点进行返回新链表
n1.next = n1.next.next
// 返回头节点
return dummy.next
};