北京金方网站设计,把网站提交谷歌,广州交通站场建设管理中心网站,网站建设与管理课程的目标leetcode 19
思路
要删除倒数第n个元素#xff0c;那么就要找到倒数第n1个元素#xff0c;那么我们需要两个指针来记录#xff0c;首先快指针需要先走n1步#xff0c;然后快慢指针一起进行移动#xff0c;直到快指针为null的时候#xff0c;此时慢指针恰好走到倒数第n…leetcode 19
思路
要删除倒数第n个元素那么就要找到倒数第n1个元素那么我们需要两个指针来记录首先快指针需要先走n1步然后快慢指针一起进行移动直到快指针为null的时候此时慢指针恰好走到倒数第n1个元素这时候再设置slow.next slow.next.next即实现了删除操作
实现
var removeNthFromEnd function(head, n) {const dummy {val:0,next:head};let slow dummy,fast dummy;// 先移动快指针n1步while(fast n 1){fast fast.next;n--}while(fast){fast fast.next;slow slow.next;}slow.next slow.next.next;return dummy.next;
};
