Remove Duplicates from Sorted Linked List

Easy

Given a sorted linked list, remove all duplicates from the Linked List.

After the operation, every element should appear only once. Do not change the order of the linked list.

Example
Linked List: 1→2→2→2→3→3→4→7
After removing duplicates: 1→2→3→4→7

Testing

Input Format

The first line contains ‘T’ denoting the number of independent test cases.

For each test case the input has two lines:

  • A number ‘n’, denoting the length of the linked list.
  • n space-separated integers denoting elements of the linked list.

Output Format

For each test case, the output has one line with space-separated integers denoting the elements of the resultant linked list.

Sample Input

2
8
1 2 2 2 3 3 4 7
3
4 5 6

Expected Output

1 2 3 4 7
4 5 6

Constraints

1 <= T <= 100

0 <= n <= 104

1 <= element <= 104

Editorial Link: Editorial