20. MiddleOfLinkedList_optimised.py

#Problem statement available at: https://leetcode.com/problems/middle-of-the-linked-list

class Solution:
    def middleNode(self, head: ListNode) -> ListNode:
        
        slow = head
        fast = head
        while fast and fast.next:
            slow = slow.next
            fast = fast.next.next
        return slow