思路:用列表保存链表,然后分情况讨论。
class Solution:def removeNthFromEnd(self, head, n: int):node_list=[head]while head.next:head=head.nextnode_list.append(head)remove_loc=len(node_list)-n#要移除的位置if len(node_list)==1:return Noneif remove_loc==0:return node_list[0].nextif remove_loc==len(node_list)-1:node_list[-2].next=Nonereturn node_list[0]else:node_list[remove_loc-1].next=node_list[remove_loc].nextreturn node_list[0]