Leetcode 19.删除链表的倒数第第N个结点
1.题目基本信息
题目：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
地址：https://leetcode.cn/problems/remove-nth-node-from-end-of-list/description/
2.解题方法
2.1.解题思路
使用快慢指针
2.2.解题步骤
第一步，初始化快指针为head，慢指针指向一个哑结点，哑结点指向head
第二步，让快指针先走k步
第三步，让快慢指针同步走，直到快指针为null，此时的慢指针刚好走到倒数第k个节点头结点位置，执行删除操作即可完成解题
3.解题代码
class Solution:
def removeNthFromEnd(self, head: Optional[ListNode], n: int) -> Optional[ListNode]:
dumbNode=ListNode(0,head)
dumbNode.next=head
slow,fast=dumbNode,head
for i in range(n):
fast=fast.next
while fast:
fast=fast.next
slow=slow.next
slow.next=slow.next.next
return dumbNode.next
4.执行结果
