Delete Node in a Linked List 

Total Accepted: 45583 Total Submissions: 103341 Difficulty: Easy
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.


Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4 after calling your function.

Subscribe to see which companies asked this question

# Definition for singly-linked list.# class ListNode(object):#     def __init__(self, x):#         self.val = x#         self.next = Noneclass 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