Adding Simple Solution for Problem - 237 - Delete Node Linked List

Author: Vanditg

Delete_Node_LinkedList/SimpleSolution.py

@@ -0,0 +1,35 @@
+##==================================
+## Leetcode
+## Student: Vandit Jyotindra Gajjar
+## Year: 2020
+## Problem: 237
+## Problem Name: Delete Node in a Linked List
+##===================================
+#
+#Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.
+#
+#Given linked list -- head = [4,5,1,9], which looks like following:
+#
+# 4 >> 5 >> 1 >> 9
+#
+#Example 1:
+#
+#Input: head = [4,5,1,9], node = 5
+#Output: [4,1,9]
+#Explanation: You are given the second node with value 5, the linked list should become 4 -> 1 -> 9 after calling your function.
+#
+#Example 2:
+#
+#Input: head = [4,5,1,9], node = 1
+#Output: [4,5,9]
+#Explanation: You are given the third node with value 1, the linked list should become 4 -> 5 -> 9 after calling your function.
+class Solution:
+    def deleteNode(self, node):
+        node.val = node.next.val    #Value will be node.next's value 
+        node.next = node.next.next    #We'll point the node to node.next.next 
+#Example:
+#head = [4, 5, 1, 9]
+#node = 5
+#node.val = node.next.val = 1
+#node.next = node.next.next ---- this will point to node.next.next
+#head = [4, 1, 9]