Reverse a Linked list

Reverse a Linked list

  June 23, 2017    

---

/*
  Node is defined as
  class Node {
     int data;
     Node next;
  }
*/

Node Reverse(Node head) {
Node prev=null;
    Node next=null;
    Node cur=head;
    while(cur!=null)
    {
        next=cur.next;
        cur.next=prev;
        prev=cur;
        cur=next;
       
    }
    head = prev;
        return head;
}