//双指针
var removeNthFromEnd = function(head, n) {
let p1 = head, p2 = head;
for(let i = 0; i < n; i++) p1 = p1.next;
//注意这里,表示n为链表长度,不能返回null.next,所以遍历到<n
if(p1 === null) return head.next;
while(1){
p1 = p1.next;
if(p1 == null){
p2.next = p2.next.next;
return head;
}
p2 = p2.next;
}
};
19.删除链表的倒数第N个节点
最新推荐文章于 2024-05-18 22:08:03 发布