# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def removeNthFromEnd(self, head, n):
dummy = ListNode(0)
dummy.next = head
F = S = dummy
for i in range(n) :
F = F.next
while F.next is not None :
F = F.next
S = S.next
else :
S.next = S.next.next
return dummy.next
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def removeNthFromEnd(self, head, n):
dummy = ListNode(0)
dummy.next = head
F = S = dummy
for i in range(n) :
F = F.next
while F.next is not None :
F = F.next
S = S.next
else :
S.next = S.next.next
return dummy.next