在O(1)时间复杂度删除链表节点

yingl · yingl · commit f64884aeb88e · 2016-08-04T14:10:56.000+08:00
diff --git a/delete_node_in_the_middle_of_singly_linked_list.py b/delete_node_in_the_middle_of_singly_linked_list.py
@@ -0,0 +1,13 @@
+# -*- coding: utf-8 -*-
+
+class Solution:
+    # @param node: the node in the list should be deleted
+    # @return: nothing
+    def deleteNode(self, node):
+        # write your code here
+        if node.next is None:
+            node = None
+        else:
+            p = node.next
+            node.val = p.val
+            node.next = p.next
