[数据结构与算法]LeetCode#19. 删除链表的倒数第 N 个结点

这道题我们可以先得到链表的节点数之和（这里我用count来表示），然后判断当特殊情况（要求删除第一个节点）和常规情况下的操作，再进行相应的步骤即可。

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
        count=0
        pre=head
        cur=head
        while pre != None:
            count+=1
            pre=pre.next #得到长度count
        if count-n==0:
            return head.next
        for i in range(count-n-1):
            cur=cur.next
        cur.next=cur.next.next
        return head

?