What does the following function do? What is the complexity? public void output() { Node ptr1...

Transcribed Image Text:

What does the following function do? What is the complexity? public void output() { Node ptr1 null, ptr2 = null, dup = null; ptr1= head; while (ptr1 != null && ptr1.next != null) { per2 = ptri; } while (ptr2.next != null) { if (ptrl.data == ptr2.next.data) { ptr2.next = ptr2.next.next; } else { ptr2 = ptr2.next; } } ptr1 = ptr1.next; What does the following function do? What is the complexity? public void output() { Node ptr1 null, ptr2 = null, dup = null; ptr1= head; while (ptr1 != null && ptr1.next != null) { per2 = ptri; } while (ptr2.next != null) { if (ptrl.data == ptr2.next.data) { ptr2.next = ptr2.next.next; } else { ptr2 = ptr2.next; } } ptr1 = ptr1.next;

Answer rating: 100% (QA)

The function in the image appears to be designed to remove duplicate values from an unsorted linked ... View the full answer