FIRST_MIDDLE

int getMiddle(Node head)
    {
         // Your code here.
         Node p1 = head;
         Node p2 = head;

         while (p2.next != null) {
             p2 = p2.next;
             if (p2.next != null) {
                 p2 = p2.next;
                 p1 = p1.next;
             }
         }

         return p1.data;
    }