pythonkd
diff --git a/‎LeetCode/removeNthFromEnd_1.py‎
Lines changed: 24 additions & 0 deletions b/‎LeetCode/removeNthFromEnd_1.py‎
Lines changed: 24 additions & 0 deletions
@@ -0,0 +1,24 @@
+# Definition for singly-linked list.
+# class ListNode(object):
+#     def __init__(self, x):
+#         self.val = x
+#         self.next = None
+
+class Solution(object):
+    def removeNthFromEnd(self, head, n):
+        """
+        :type head: ListNode
+        :type n: int
+        :rtype: ListNode
+        """
+        dummy = ListNode(0)
+        dummy.next = head
+        first = dummy
+        for i in range(n + 1):
+            first = first.next
+        second = dummy
+        while first is not None:
+            first = first.next
+            second = second.next
+        second.next = second.next.next
+        return dummy.next