【leetcode】19. Remove Nth Node From End of List解题报告

删除链表倒数第n个元素 毫无疑问要用快慢指针法，然快指针先走n步，然后满指针再走。 不过这里要注意的是，比如例子中要删除节点4，那么慢指针要停留在节点3，这样才能删除下一个节点 。那么当要删除第一个节点的时候，因为没有上一个节点 。所以要新建一个新的节点，作为新的头部 class Solution(object): def removeNthFromEnd(self, head, n):

>>阅读原文<<