Time: 5 ms (37.04%), Space: 7 MB (89.58%) - LeetHub

Dipendra-Raghav · Jul 22, 2023 · 3bdd35c · 3bdd35c
1 parent ea34130
commit 3bdd35c
Showing 1 changed file with 6 additions and 9 deletions.
diff --git a/0876-middle-of-the-linked-list/0876-middle-of-the-linked-list.cpp b/0876-middle-of-the-linked-list/0876-middle-of-the-linked-list.cpp
@@ -11,19 +11,16 @@
 class Solution {
 public:
     ListNode* middleNode(ListNode* head) {
-        ListNode* fast=head;
         ListNode* slow=head;
-        while(fast!=NULL)
+        ListNode* fast=head;
+
+        while(fast->next!=NULL)
         {
+            slow=slow->next;
             fast=fast->next;
-            if(fast!=NULL)
-            {
-                fast=fast->next;
-                slow=slow->next;
-            }
-
+            if(fast->next!=NULL) fast=fast->next;
         }
         return slow;
-
+        
     }
 };