committed from zkp

pythonkd · pythonkd · commit f4a1ddb36d87 · 2018-11-26T12:22:56.000+08:00
diff --git a/LeetCode/removeNthNodeFromEnd_of_List.py b/LeetCode/removeNthNodeFromEnd_of_List.py
@@ -0,0 +1,25 @@
+class Solution(object):
+    def removeNthFromEnd(self, head, n):
+        """
+        :type head: ListNode
+        :type n: int
+        :rtype: ListNode
+        """
+        curnode = head
+        s = []
+        while curnode:
+            s.append(id(curnode))
+            curnode = curnode.next
+        t = s[-n]
+        if id(head) == t:
+                head = head.next
+        else:
+            d_curnode = head
+            while d_curnode:
+                if id(d_curnode.next) == t:
+                    d = d_curnode.next
+                    d_curnode.next = d.next
+                    del d
+                    break
+                d_curnode = d_curnode.next
+        return head
