83 Remove Duplicates from Sorted List
Given a sorted linked list, delete all duplicates such that each element appear onlyonce.
For example,
Given
1->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 modified 4yr ago