## JAVA EXAMPLE PROGRAMS

Publish Your Article Here

# Program: Remove duplicates from sorted linked list

 Problem Description: Write a program to remove duplicates from sorted linked list. The linked list can be sorted in any order. Algorithm: Traverse from head node. Compare the current node with its next node. If the data of the next node is same as current nodes data, then delete the next node. Update current nodes next pointer to next nodes next value.

 LinkedListRemoveDuplicates ```package com.java2novice.algos; public class LinkedListRemoveDuplicates { static class Node { int data; Node next; Node(int tmp) {data = tmp;} } /** * Traverse through linked list and print each * nodes value * @param head */ static void printLinkedList(Node head) { while(head != null) { System.out.print(head.data+" "); head = head.next; } } static void deleteDuplicates(Node head) { // copy head node to temp current node Node curr = head; // Traverse the linked list while(curr != null) { // copy current node to temp node. Node temp = curr; /** * Compare the current node with next nodes data and * keep on continue comparing as long as current nodes * data is matching with other nodes. */ while(temp != null && temp.data == curr.data) { temp = temp.next; } /** * Set current node next pointer to the node which has * different data value. */ curr.next = temp; curr = curr.next; } } public static void main(String[] a) { Node n1 = new Node(23); Node n2 = new Node(29); Node n3 = new Node(29); Node n4 = new Node(45); Node n5 = new Node(45); Node n6 = new Node(45); Node n7 = new Node(54); n1.next = n2; n2.next = n3; n3.next = n4; n4.next = n5; n5.next = n6; n6.next = n7; System.out.print("Initial linked list data: "); printLinkedList(n1); deleteDuplicates(n1); System.out.println(); System.out.print("Linked list data after removing duplicates: "); printLinkedList(n1); } } ```

 Output: ```Initial linked list data: 23 29 29 45 45 45 54 Linked list data after removing duplicates: 23 29 45 54 ```

#### List Of All Interview Programs:

Java2Novice - YouTube Channel
Knowledge Centre
Where can we use serialization?
Whenever an object has to sent over the network, those objects should be serialized. Also if the state of an object is to be saved, objects need to be serilazed.
Famous Quotations
It’s not that I’m so smart, it’s just that I stay with problems longer.
-- Albert Einstein

### Other Interesting Sites

 Reference: Java™ Platform Standard Ed. 7 - API Specification | Java™ Platform Standard Ed. 8 - API Specification | Java is registered trademark of Oracle. Privacy Policy | Copyright © 2022 by Nataraja Gootooru. All Rights Reserved.