Remove Duplicates in Sorted List | Dataford Interview Questions

Delete the repeated element from a sorted linked list.

Implement delete_duplicates(head) to remove duplicate nodes in place while retaining the first node for each value. The input is the head of a sorted singly linked list, and the output is the head of the deduplicated list. Test cases represent linked lists as arrays, with conversion to and from ListNode handled by the test harness.

Function signature: def delete_duplicates(head):

Constraints

0 <= n <= 10^4, where n is the number of nodes
-10^9 <= node.val <= 10^9
The linked list is sorted in nondecreasing order
The operation must modify the existing list in place

Function Signature

def delete_duplicates(head):

Your question is Remove Duplicates in Sorted List. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Delete the repeated element from a sorted linked list.

Function signature: def delete_duplicates(head):

Constraints

0 <= n <= 10^4, where n is the number of nodes
-10^9 <= node.val <= 10^9
The linked list is sorted in nondecreasing order
The operation must modify the existing list in place

Function Signature

def delete_duplicates(head):

Your question is Remove Duplicates in Sorted List. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.