Question

Q3: Write the method that returns true if all the elements of the linked list are different. It return false otherwise

(in java + the output pic )

Answer 1

import java.util.Arrays;
import java.util.LinkedList;

public class LinkedListUnique {

    public static <E> boolean linkedListDifferent(LinkedList<E> list) {
        for (int i = 0; i < list.size(); i++) {
            for (int j = i+1; j < list.size(); j++) {
                if (list.get(i).equals(list.get(j))) {
                    return false;
                }
            }
        }
        return true;
    }

    public static void main(String[] args) {
        LinkedList<Integer> list = new LinkedList<>(Arrays.asList(2, 8, 1, 5, 1));
        System.out.println(list + " : " + linkedListDifferent(list));

        LinkedList<Integer> list1 = new LinkedList<>(Arrays.asList(2, 8, 1, 5, 7));
        System.out.println(list1 + " : " + linkedListDifferent(list1));
    }
}