leetcode19-删除链表的第n结点

leetcode 19

思路

要删除倒数第n个元素，那么就要找到倒数第n+1个元素，那么我们需要两个指针来记录，首先快指针需要先走n+1步，然后快慢指针一起进行移动，直到快指针为null的时候，此时慢指针恰好走到倒数第n+1个元素，这时候再设置slow.next = slow.next.next即实现了删除操作

实现

var removeNthFromEnd = function(head, n) {const dummy = {val:0,next:head};let slow = dummy,fast = dummy;// 先移动快指针n+1步while(fast && n + 1){fast = fast.next;n--}while(fast){fast = fast.next;slow = slow.next;}slow.next = slow.next.next;return dummy.next;
};