题目：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/
解释：# 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
进阶：你能尝试使用一趟扫描实现吗？
示例 1：
输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]
示例 2：
输入：head = [1], n = 1
输出：[]
示例 3：
输入：head = [1,2], n = 1
输出：[1]
------------------------------------------AC---------------------------------------
解答
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:
#虚拟一个头节点
dum =ListNode(0)
dum.next =head
cur,length =head,0
#拿到链表的长度lenght( 注意循环其实位置是head 还是 dum)
while cur:
length+=1
cur=cur.next
#指针指向头部
cur =dum
for _ in range(length -n):
cur = cur.next
#待删除元素的前一个节点的next指向要删除元素的下一个元素
cur.next = cur.next.next
return dum.next
AC结论：
执行结果：通过
显示详情：
添加备注：
执行用时：40 ms, 在所有 Python3 提交中击败了74.51%的用户
内存消耗：14.9 MB, 在所有 Python3 提交中击败了32.62%的用户
总体可行，需要提高
