linked_list_delete_node.go

/*
	We are given a pointer to a node (not the tail node) in a singly linked list. Delete that node from the
	linked list.
*/
package main

/*
	Approach:
	1. We can move the data from the next node into the current node
	2. Delete the next node.
	Time Complexity: O(1). Space Complexity: O(1).
*/
func deleteNode(node *ListNode) {
	temp = node.next
	node.data = node.next.data
	node.next = temp.next
	temp = nil
}