Data Structure Linked list Question:

Given an unsorted linked list, and without using a temporary buffer, write a method that will delete any duplicates from the linked list?

Linked list Interview Question
Linked list Interview Question

Answer:

Complexity: O(n^2) If you can sort the list in O(nlogn) then it will take O(nlogn).


Previous QuestionNext Question
Explain linked list using C++ with an example?How to reverse a singly linked list?