reverse.java

class Node {
  char data;
  Node next;
}

static Node reverse(Node root){
  Node reverseRoot = null;
  while(root != null)  {
    Node next = root.next;
    root.next = reverseRoot;
    reverseRoot = root;
    root = next;
  }
  return reverseRoot;
}