//双指针
var removeNthFromEnd = function(head, n) {
let p1 = head, p2 = head;
for(let i = 0; i < n; i++) p1 = p1.next;
//假设只有1个节点,p1走一步为空,返回空
if(p1 === null) return head.next;
while(1){
p1 = p1.next;
if(p1 === null){
p2.next = p2.next.next;
return head;
}
p2 = p2.next;
}
}
删除链表的倒数第N个节点
最新推荐文章于 2024-10-17 09:40:47 发布
本文介绍了一个使用双指针技巧的JavaScript函数,用于在链表中删除倒数第n个节点。通过两个指针p1和p2,一个快指针p1先向前移动n步,然后两个指针交替移动,直到找到并移除目标节点。
摘要由CSDN通过智能技术生成