X637: middleNodeRef3

Consider the following class definition:
   class Link{
      Object data;
      Link next;
   }
List L has a reference p to the first node. Write code that returns a reference to the middle node of L. When L has an even number of nodes, the "middle node" should be closer to the front (check examples). If there is one node, the code should return that node. Make sure to account for edge cases!

Initial Setup	Final Configuration

Examples:

middleRef(Link.CreateList(1,2,3,4)) -> Link.CreateList(2,3,4)

middleRef(Link.CreateList(1,2,3)) -> Link.CreateList(2,3)

Your Answer:

Feedback