class LinkedListExample 
{ 
	Node head; // head of list 

	/* Linked list Node*/
	class Node 
	{ 
		int data; 
		Node next; 
		Node(int d) {data = d; next = null; } 
	} 

	void removeDuplicates() 
	{ 
		/*Another reference to head*/
		Node current = head; 

		/* Pointer to store the next pointer of a node to be deleted*/
		Node next_next; 

		/* do nothing if the list is empty */
		if (head == null)	 
			return; 

		/* Traverse list till the last node */
		while (current.next != null) { 

			/*Compare current node with the next node */
			if (current.data == current.next.data) { 
				next_next = current.next.next; 
				current.next = null; 
				current.next = next_next; 
			} 
			else // advance if no deletion 
			current = current.next; 
		} 
	} 
					
	/* Utility functions */

	/* Inserts a new Node at front of the list. */
	public void push(int new_data) 
	{ 
		/* 1 & 2: Allocate the Node & 
				Put in the data*/
		Node new_node = new Node(new_data); 

		/* 3. Make next of new Node as head */
		new_node.next = head; 

		/* 4. Move the head to point to new Node */
		head = new_node; 
	} 

	/* Function to print linked list */
	void printList() 
	{ 
		Node temp = head; 
		while (temp != null) 
		{ 
			System.out.print(temp.data+" "); 
			temp = temp.next; 
		} 
		System.out.println(); 
	} 

	/* Drier program to test above functions */
	public static void main(String args[]) 
	{ 
		LinkedListExample wikitechylist = new LinkedListExample(); 
		wikitechylist.push(63); 
		wikitechylist.push(50); 
		wikitechylist.push(50); 
		wikitechylist.push(42); 
		wikitechylist.push(27); 
		wikitechylist.push(27); 
		
		System.out.println("LinkedList before removal of duplicates"); 
		wikitechylist.printList(); 
		
		wikitechylist.removeDuplicates(); 
		
		System.out.println("LinkedList after removal of elements"); 
		wikitechylist.printList(); 
	} 
}