[leetcode][83]Remove Duplicates from Sorted List

来源:互联网 发布:domori巧克力知乎 编辑:程序博客网 时间:2024/06/06 03:56

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

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

# Definition for singly-linked list.# class ListNode(object):#     def __init__(self, x):#         self.val = x#         self.next = Noneclass Solution(object):    def deleteDuplicates(self, head):        """        :type head: ListNode        :rtype: ListNode        """        if head is None:            return head        node = head        while node.next:            if node.val == node.next.val:                node.next = node.next.next                continue            node = node.next        return head                    


0 0
原创粉丝点击