Python3 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

题目：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：

给定的 n 保证是有效的。

进阶：

你能尝试使用一趟扫描实现吗？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
        #将链表里的元素写入列表中
        next_value=head.val
        head=head.next
        head_list=[]
        head_list.append(next_value)
        while 1:
            if head==None:
                break 
            next_value=head.val
            head_list.append(next_value)
            head=head.next
   
        L1=len(head_list)
        if L1==1:
            return []
        head_list=head_list[:L1-n]+head_list[L1-n+1:]
        #建立新的链表l3，用于存储删除节点之后的链表
        l3=ListNode(head_list[0])
        #将链表的头结点赋给p1
        p1=l3
        for i in range(len(head_list)-1):
            p1.next=ListNode(head_list[i+1])
            #向后移动p1指向的位置
            p1=p1.next
        return l3