1:题目描述（力扣）
给你一个链表，删除链表的倒数第?n?个结点，并且返回链表的头结点。
2:解题思路
本题的关键是要找到倒数第n个节点。我们还是使用虚拟头节点，防止删除的是头节点，不用单独做处理。
定义快慢两个指针，分别指向虚拟头节点，让快指针先移动到第n个节点，此时再同步移动快慢指针，直到快指针为空，慢指针就移动到了倒数第n个节点。
因为我们需要删除倒数第n个节点，所以将慢指针指向倒数第n个节点的前一个节点，可以更方便的删除倒数第n个节点，直接让倒数第n个节点的前一个节点的下一个节点 指向 倒数第n个节点的下一个节点，就可以删除倒数第n个节点。因此慢指针需要少移动一次，慢指针少移动一次，快指针就要多移动一次，即快指针要先移动到第n+1个节点，才移动慢指针。
具体步骤：
第一步：定义一个虚拟头节点dummy_head，定义快慢两个指针fast,slow，分别指向虚拟头节点
第二步：移动快指针到第n+1个节点。使用for循环，每循环一次，fast=fast.next，直到fast指向第n+1个节点
第三步：当快指针不为空时，同时移动快慢指针，fast=fast.next，slow=slow.next
第四步：快指针为空时，慢指针已经指向了倒数第n个节点的前一个节点，此时将慢指针的下一个节点指向慢指针的下一个节点的下一个节点（slow.next=slow.next.next），即删除了倒数第n个节点
第五步：返回头节点，即dummy_head.next
代码展示：
# 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, n):
dummy_head = ListNode(next=head) # 定义一个虚拟头节点
fast, slow = dummy_head, dummy_head # 定义快慢两个指针，分别指向虚拟头节点
# 先让快指针fast先走n+1步
for i in range(n+1):
fast = fast.next
# 当快指针fast不为空时，同时移动快慢指针
while fast != None:
fast = fast.next
slow = slow.next
# 得到了需要删除的倒数第n个节点的前一个节点
slow.next = slow.next.next # 删除倒数第n个节点
return dummy_head.next