From d4b31f4c2a0160ae56b0e63edf21af22cdc60098 Mon Sep 17 00:00:00 2001 From: Mohd Musaiyab <106825955+MohdMusaiyab@users.noreply.github.com> Date: Thu, 1 Jun 2023 00:15:17 +0530 Subject: [PATCH] Create Finding middle element in a linked list --- Finding middle element in a linked list | 22 ++++++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 Finding middle element in a linked list diff --git a/Finding middle element in a linked list b/Finding middle element in a linked list new file mode 100644 index 0000000..b33efe0 --- /dev/null +++ b/Finding middle element in a linked list @@ -0,0 +1,22 @@ +class Solution{ + private: + Node *middle(Node *head) + { + Node *slow=head,*fast=head; + while(fast!=NULL && fast->next!=NULL) + { + slow=slow->next; + fast=fast->next->next; + } + return slow; + } + public: + + int getMiddle(Node *head) + { + // Your code here + Node *mid=middle(head); + return mid->data; + } +}; +