From 5c7177059615cf0b3219e5273de75564ac13652c Mon Sep 17 00:00:00 2001
From: Shashwat jaiswal <shashwatjaiswal14@gmail.com>
Date: Thu, 16 Jun 2022 10:54:38 +0530
Subject: [PATCH] Update DeleteTail.cpp

---
 .../Linked List/DeleteTail.cpp                | 21 +++++++++----------
 1 file changed, 10 insertions(+), 11 deletions(-)

diff --git a/DSA Essentials Solutions/Linked List/DeleteTail.cpp b/DSA Essentials Solutions/Linked List/DeleteTail.cpp
index 74904cb..6603f29 100644
--- a/DSA Essentials Solutions/Linked List/DeleteTail.cpp	
+++ b/DSA Essentials Solutions/Linked List/DeleteTail.cpp	
@@ -25,17 +25,16 @@ node* deleteTail(node * head){
         return NULL;
     }
  
-    // Find the second last node
-    node* second_last = head;
-    while (second_last->next->next != NULL)
-        second_last = second_last->next;
- 
-    // Delete last node
-    delete (second_last->next);
- 
-    // Change next of second last
-    second_last->next = NULL;
- 
+    node * temp = head;
+    node *prev = head;  //prev will hold the address of second last node
+    while(temp->next!=NULL){
+        prev = temp;
+        temp = temp->next;
+    }
+    
+    prev->next = NULL;	
+    delete temp;	//delete the last node
+    
     return head;
 }