LeetCode--083--删除排序链表中的重复元素

问题描述：

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:

输入: 1->1->2
输出: 1->2

示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

方法1：（超时）

 class Solution(object):
     def deleteDuplicates(self, head):
         """
         :type head: ListNode
         :rtype: ListNode
         """

         p = head
         if p == None or p.next == None:
             return head
         while p.next != None:
             q = p.next
             if p.val == q.val:
                 q = q.next
             else:
                 p.next = q
                 p = q
         return head

方法2:

 class Solution(object):
     def deleteDuplicates(self, head):
         """
         :type head: ListNode
         :rtype: ListNode
         """

         p = head
         if p == None or p.next == None:
             return head
         while p.next != None:
             q = p.next
             if p.val == q.val:
                 p.next = q.next
             else:
                 p = p.next
         return head

同上：

 class Solution(object):
     def deleteDuplicates(self, head):
         """
         :type head: ListNode
         :rtype: ListNode
         """
         #此为不带头结点的链表
         if head is None:#链表为空
             return head
         cur=head
         while cur.next:#下一节点不为空
             if cur.val==cur.next.val:#第一次判断，头元素与头元素下一节点的值是否相等。。。
                 cur.next=cur.next.next
             else:
                 cur=cur.next
         return head

方法2：

 class Solution(object):
     def deleteDuplicates(self, head):
         """
         :type head: ListNode
         :rtype: ListNode
         """
         a=[]
         l=head
         while l:
             if l.val in a:
                 p.next=l.next
             else:
                 a.append(l.val)
                 p=l
             l=l.next
         return head

2018-07-25 13:08:38