链表－python-leetcode 83 Remove Duplicates from Sorted List

Maxwell__726

于 2017-06-29 15:29:41 发布

阅读量411

点赞数

分类专栏： leetcode 文章标签： leetcode 链表 python

本文链接：https://blog.youkuaiyun.com/Maxwell__726/article/details/73912712

版权

leetcode 专栏收录该内容

51 篇文章

订阅专栏

原题链接：Remove Duplicates from Sorted List

代码如下：（python）

# 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
        """
'''
思路：
	遍历链表，把非重复的元素添加进集合s中，并将该节点添加到链表original中
	head_first用于跟踪head,指向已变量的节点中最后一个非重复节点
	遍历结束，将head_first的next置为None
  	Time Complexity:O(N)
'''
        original=ListNode(0)
        head_first=original
        s=set()
        while head!=None:
            if head.val not in s:
                s.add(head.val)
                head_first.next=head
                head_first=head_first.next
            head=head.next
        head_first.next=None
        return original.next

c++版参见： c++版