力扣刷题记录
class Solution:
def removeNthFromEnd(self, head: Optional[ListNode], n: int) -> Optional[ListNode]:
cur = head
count = 0
while(cur):
cur = cur.next
count += 1
new = ListNode(0, head)
cur = new
for i in range(count - n):
cur = cur.next
cur.next = cur.next.next
return new.next