删掉最后第n个节点。
图解如下:
var removeNthFromEnd = function(head, n) {
var dummy = new ListNode;
dummy.next = head;
var fast = dummy, slow = dummy, goSlow = false
while(fast.next){
if(goSlow){
slow = slow.next
}
fast = fast.next
n--
if(n == 0){
goSlow = true
}
}
if(slow.next){
slow.next = slow.next.next
}
return dummy.next
};
leetcode 19. Remove Nth Node From End of List
原文:https://www.cnblogs.com/rubylouvre/p/12041680.html