SECOND_MIDDLE

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

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

         return p1.data;
    }