3 - Middle of the linked list

Problem Statement

Approch 1: Fast and slow pointers approch

Python

Written by @kondekarshubham123

from linked_list import LinkedList

def get_middle_node(head):
    slow = fast = head
    while fast and fast.next:
        slow = slow.next
        fast = fast.next.next
    return slow