diff --git a/Linked List/Find the Middle Element Of a Linked List.cpp b/Linked List/Find the Middle Element Of a Linked List.cpp new file mode 100644 index 0000000..59cb81e --- /dev/null +++ b/Linked List/Find the Middle Element Of a Linked List.cpp @@ -0,0 +1,18 @@ +class Solution { +public: + ListNode* middleNode(ListNode* head) { + ListNode * t = head; + ListNode * r= head->next; + while(r!=NULL && r->next!=NULL) + { + t=t->next; + r=r->next; + r=r->next; + } + + if(r==NULL) + return t; + return t->next; + + } +};