难度:中等
给你一个链表,删除链表的倒数第 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]
快慢指针(无虚拟头节点)
var removeNthFromEnd = function(head, n) {
let point=head;//保存头节点的指针
let index=0
let slow=point;//慢指针
while(head){
index++;
//当前节点
if(index>n+1){ //为了保证left最终指向的是要删除节点的前一个节点
slow=slow.next
}
head=head.next
}
if(index<n){//如果整个链表都没有n个元素那么直接返回整个链表
return point
}else if(index==n){//如果整个链表元素个数正好==n,那么删除头元素就可以了
return point.next
}else{//如果整个链表至少有n+1个元素,那么我们使用我们将前一个指针指向后一个指针的方式来删除倒数第n个元素
slow.next=slow.next.next
return point
}
};
快慢指针(有虚拟头节点)
使用虚拟头节点方便处理删除实际头结点的逻辑
var removeNthFromEnd = function(head, n) {
var point = new ListNode(0,head) //虚拟头节点
var slow = fast = point //起始时快慢节点共同指向头节点
while(n--){
fast = fast.next
}
while(fast.next){ //快指针指向最后一个节点结束循环,此时慢指针指向要删除节点的前一个节点
slow = slow.next
fast = fast.next
}
slow.next = slow.next.next
return point.next
};