RevertLinkedList

RevertLinkedList

public Class RevertLinkedList{
  public  static class  LinkedNode{
    int data;
    LinkedNode next;
  }
  
  public LinkedNode revert(LinkedNode head){
    LinkedNode result = null;
    while(head!=null){
      LinkedNode tmp=head.next;
      head.next=result;
      result = head;
      head=tmp;
    }
    return result;
  }
}

This is purely an interview question;