# T:O(n) S:O(1)
class Solution:
# @param head, a ListNode
# @return a ListNode
def deleteDuplicates(self, head):
current = head
while current and current.next:
next = current.next
if current.val == next.val:
current.next = current.next.next
else:
current = next
return head
Run Time: 92 ms
No comments:
Post a Comment