Reverse_linkedList.java

import java.util.* ;
import java.io.*; 
/*
	Following is the structure of the Singly Linked List.	
	class LinkedListNode<T> 
    {
    	T data;
    	LinkedListNode<T> next;
    	public LinkedListNode(T data) 
        {
        	this.data = data;
    	}
	}

*/
public class Solution 
{
    public static LinkedListNode<Integer> reverseLinkedList(LinkedListNode<Integer> head) 
    {
        // Write your code here!
        LinkedListNode dummy = null;
        while(head != null){
            LinkedListNode newNode = head.next;
            head.next = dummy;
            dummy = head;
            head = newNode;
        }
        return dummy;
    }
}