Data Structure Linked list Question:
Download Questions PDF

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

Answer:

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

Download Linked list Interview Questions And Answers PDF

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