83 Remove Duplicates from Sorted List

Given a sorted linked list, delete all duplicates such that each element appear onlyonce.

For example, Given1->1->2, return1->2. Given1->1->2->3->3, return1->2->3.

Complexity: O(n) time, O(1) space

The Idea: Iterate through the list of elements, and map each pointer to skip past the same consecutive list of elements.

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def deleteDuplicates(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """

        iter = head
        while iter:
            temp_iter = iter.next
            while (temp_iter and iter.val == temp_iter.val):
                temp_iter = temp_iter.next
            iter.next = temp_iter
            iter = temp_iter

        return head

Last updated