RevertSinglyLinkedListAlg.java

private static final class Link
{
    String data;

    Link next = null;

    Link(String o, Link n) {
        data = o;
        next = n;
    }
}

private static Link reverted = null;

public static void main(String[] args) 
{
  Link fifth  = new Link("5", null);
  Link fourth = new Link("4", fifth);
  Link third  = new Link("3", fourth);
  Link second = new Link("2", third);
  Link first  = new Link("1", second);
  
  revert(first);
}


private static void revert(Link item)
{
  if (reverted == null)
  {
      reverted = item;
      Link temp = item.next;
      reverted.next = null;
      revert(temp);
  }
  else 
  {
      Link next = item.next;
      item.next = reverted;
      reverted = item;
      if (next != null) {
          revert(next);
      }
  }
}