aboutsummaryrefslogtreecommitdiff
path: root/delete_node_link_list.py
diff options
context:
space:
mode:
Diffstat (limited to 'delete_node_link_list.py')
-rw-r--r--delete_node_link_list.py27
1 files changed, 27 insertions, 0 deletions
diff --git a/delete_node_link_list.py b/delete_node_link_list.py
new file mode 100644
index 0000000..6bc4c7f
--- /dev/null
+++ b/delete_node_link_list.py
@@ -0,0 +1,27 @@
+# 237. Delete Node in a Linked List
+
+"""
+there is a singy linked list 'head' and we want to delete a node 'node' in
+it. you are given the node to be deleted 'node'. you will not be given access
+to the first node of 'head'. all the values of the linked list are unique and
+it is guaranteed that the given node 'node' is not the last node in the
+linked list. delete the given node. note that by deleting the node, we do not
+mean removing it from memory.
+"""
+
+
+# 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.
+ """
+ node.val = node.next.val
+ node.next = node.next.next