LeetCode刷题(45)--Remove Duplicates from Sorted List

来源:互联网 发布:中国外汇储备结构知乎 编辑:程序博客网 时间:2024/06/06 23:53

一个遍历列表,一个记录结果,一个记录head!

class Solution(object):    def deleteDuplicates(self, head):        """        :type head: ListNode        :rtype: ListNode        """        if not head:            return head        cur = head        dummy = head        res = dummy        while cur.next:            if cur.next.val != cur.val:                dummy.next = cur.next                dummy = dummy.next            cur = cur.next        dummy.next = None        return res