Merge pull request matthewsamuel95#537 from curlynoa/patch-2

Middle Node in Singly Linked List

Author: matthewsamuel95

Data Structures/Linked List/SinglyLinkedList.cpp

@@ -48,6 +48,17 @@ void PrintLL(Node* head){
 	}
 	cout<<endl;
 }
+
+Node* middleElement(Node* head) {
+    Node* slowPtr = head;
+    Node* fastPtr = head;
+    while(fastPtr != nullptr && fastPtr->next != nullptr) {
+        slowPtr = slowPtr->next;
+        fastPtr = fastPtr->next->next;
+    }
+    return slowPtr;  
+}
+
 int main(){
 	//create the linked list
 	Node* head=takeInput();	
@@ -62,4 +73,4 @@ int main(){
 10 20 30 40 50
 
 Output:
-10 20 30 40 50*/
+10 20 30 40 50*/