<p>In this article, we will discuss how to delete a given node from the singly linked list. Given a pointer to a node to be deleted but we don’t have a pointer to head node. In a singly linked list, each node in the list has the content and a pointer to the next node in the list. It does not store any pointer to the previous node. To store a single linked list, only the pointer to the first node in that list must be stored. The last node in a single linked list points to nothing.</p>
<p>In previous articles we have discussed some important algorithm related to the linked list like the following:</p>
<ul>
<li><strong><a href="https://dineshonjava.com/nth-node-from-the-end-of-a-singly-linked-list/">Find the nth node from the end of a singly linked list</a></strong></li>
<li><strong><a href="https://dineshonjava.com/find-the-middle-element-in-a-linked-list/">Find the middle element in a linked list</a></strong></li>
<li><strong><a href="https://dineshonjava.com/reverse-linked-list/">How to Reverse linked list in Java</a></strong></li>
</ul>
<p>In this article, we are going to discuss another important algorithm related to the Linked List. Let&#8217;s see as the following diagram:<br />
<img class="aligncenter wp-image-4252 size-full" src="https://dineshonjava.com/wp-content/uploads/2018/09/Singly_linked_list_delete_after.png" alt="Delete given node from singly linked list" width="263" height="130" />As you can see that we will delete given node from singly linked list.</p>
<h2>Delete given node from singly linked list</h2>
<p>There are two approaches to delete given node from singly linked list at the following:</p>
<h3>Approach 1: We have a pointer to head node</h3>
<p>It is a very simple solution to traverse the linked list until you find the node you want to delete. But this solution requires the pointer to the head node which contradicts the problem statement.</p>
<h3>Approach 2: We don’t have a pointer to head node</h3>
<p>In this case, we can use a fast solution. We can copy the data from the next node to the node to be deleted and delete the next node as the following:</p>
<pre> // Find next node using next pointer 
 Node temp = node_ptr->next; 
 // Copy data of next node to this node 
 node_ptr->data = temp->data; 
 // Unlink next node 
 node_ptr->ext = temp->next; 
 // Delete next node 
 free(temp); 
</pre>
<p>Let&#8217;s see the complete code:</p>
<pre>/** 
 * 
 */ 
package com.dineshonjava.algo; 
 
import java.util.Optional; 
 
/** 
 * @author Dinesh.Rajput 
 * 
 */ 
public class LinkedListTest { 
 
	/** 
	 * @param args 
	 */ 
	public static void main(String[] args) { 
		 
		Node listNode = createLinkedList(9); 
		System.out.println("Before deleting"); 
		printList(listNode); 
 deleteNode(listNode.next.next); 
 System.out.println("\nAfter Deleting"); 
 printList(listNode); 
	} 
	 
	private static Node createLinkedList(int n) { 
	 Node head = new Node("1"); 
	 Node current = head; 
	 
	 for (int i = 2; i <= n; i++) { 
 Node newNode = new Node(String.valueOf(i)); 
 current.setNext(newNode); 
 current = newNode; 
 } 
 return head; 
 } 
 
 public static void deleteNode(Node Node_ptr) 
 { 
 Node temp = Node_ptr.next; 
 Node_ptr.data = temp.data; 
 Node_ptr.next = temp.next; 
 temp = null; 
 } 
 public static void printList(Node head) { 
 while (head != null) { 
 System.out.print("->;"+head.getData()); 
		head = head.getNext(); 
	 } 
	System.out.println(); 
	} 
} 
 
</pre>
<p>Run above program, you will get the following output:</p>
<pre>Before deleting 
->1->2->3->4->5->6->7->8->9 
 
After Deleting 
->1->2->4->5->6->7->8->9 
</pre>
<p>As you can see the above output, we have deleted a node with data 3.</p>
<p>Hope, you have understood this solution for the above to delete given node from linked list. Please share other solutions if you have. :).</p>
<p>Happy learning with us!!!.</p>
<div align="center"><iframe style="width: 120px; height: 240px;" src="//ws-in.amazon-adsystem.com/widgets/q?ServiceVersion=20070822&;OneJS=1&;Operation=GetAdHtml&;MarketPlace=IN&;source=ac&;ref=qf_sp_asin_til&;ad_type=product_link&;tracking_id=dineshonjav06-21&;marketplace=amazon&;region=IN&;placement=1788299450&;asins=1788299450&;linkId=05b0146b0a85f4472697901e353dc276&;show_border=true&;link_opens_in_new_window=true&;price_color=333333&;title_color=0066c0&;bg_color=ffffff" frameborder="0" marginwidth="0" marginheight="0" scrolling="no"><br />
</iframe></div>
<div class="wp-post-navigation"> 
									 <div class="wp-post-navigation-pre"> 
									 <a href="https://dineshonjava.com/reverse-linked-list/">Previous</a> 
									 </div> 
									 <div class="wp-post-navigation-next"> 
									 <a href="https://dineshonjava.com/print-nodes-at-k-distance-from-the-root/">Next</a> 
									 </div> 
									</div>
<script type="text/javascript">
jQuery(document).ready(function($) {
 $.post('https://dineshonjava.com/wp-admin/admin-ajax.php', {action: 'mts_view_count', id: '4251'});
});
</script>
Strategy Design Patterns We can easily create a strategy design pattern using lambda. To implement…
Decorator Pattern A decorator pattern allows a user to add new functionality to an existing…
Delegating pattern In software engineering, the delegation pattern is an object-oriented design pattern that allows…
Technology has emerged a lot in the last decade, and now we have artificial intelligence;…
Managing a database is becoming increasingly complex now due to the vast amount of data…
Overview In this article, we will explore Spring Scheduler how we could use it by…