19. Remove Nth Node From End of List从链表结尾删除第n个节点Python

给定一个链表，从列表末尾删除第n个节点并返回其头。

Input: 1->2->3->4->5, n=2

Output: 1->2->3->5

Method 1 将链表转为list删掉指定位置数字之后, 转为链表输出

1. 将链表中的数字存入list中

{l=[] ; while head: l.append(head.val)

                           head=head.next}

2.删除倒数第n个数字然后将list中的数字以链表形式按顺序输出

{del l[-n];  l=l[::-1];  res=None;  for i in l: res=ListNode(i,res) ;  return res}

也可以在将数字存入list中时用insert每次都添加到第一位,然后删除第n-1个数字, 不用逆序l, 直接输出, 这样省掉逆序步骤, 运行所占空间比之前的快。

# 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:
        l=[]
        while head: