Write a method called reverse that reverses the order of the elements in the list. (This is very challenging!) For example, if the variable list initially stores the values [1, 8, 19, 4, 17] , the call of list.reverse(); should change the list to store [17, 4, 19, 8, 1] .
Add the above method to the LinkedIntList class from this chapter.
Implementation of reverse method:
public void reverse()
{
ListNode before = null;
ListNode current = front;
ListNode after;
while(current != null)
{
after = current.next;
current.next = before;
before = current;
current = after;
}
front = before;
}