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:

Reset
Visualize

Practice a different Java exercise

Feedback

Your feedback will appear here when you check your answer.