delete a node from singly linked list with only access to the node

Author: KDF5000

DeleteNode.py

@@ -0,0 +1,56 @@
+# coding:utf-8
+__author__ = 'devin'
+
+# Definition for singly-linked list.
+# class ListNode(object):
+#     def __init__(self, x):
+#         self.val = x
+#         self.next = None
+
+
+class Solution(object):
+    def deleteNode(self, node):
+        """
+        :type node: ListNode
+        :rtype: void Do not return anything, modify node in-place instead.
+        """
+        p1 = node
+        p2 = node.next
+        while p2 is not None:
+            p1.val = p2.val
+            if p2.next is None:
+                p1.next = None
+                break
+            p1 = p2
+            p2 = p2.next
+
+class ListNode(object):
+    def __init__(self, x):
+        self.val = x
+        self.next = None
+
+if __name__ == '__main__':
+    node = ListNode(1)
+    p = node
+    for i in range(2, 5):
+        temp = ListNode(i)
+        p.next = temp
+        p = p.next
+
+    p = node
+    while p is not None:
+        print p.val
+        p = p.next
+
+    s = Solution()
+    s.deleteNode(node)
+    p = node
+    while p is not None:
+        print p.val
+        p = p.next
+
+
+
+
+
+