Skip to main content

83. 删除排序链表中的重复元素 [easy]

83. 删除排序链表中的重复元素 [easy]​

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/

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

示例 1:

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

示例 2:

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

通过次数114,328 | 提交次数225,374

First Try​

2020-07-06

0082的简化版，轻松搞定。

# 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
        """
        if not head:
            return head 
        pre = head 
        while pre.next:
            node = pre.next 
            if pre.val == node.val:
                pre.next = node.next
            else:
                pre = node 
        return head
  • 执行用时：24 ms, 在所有 Python 提交中击败了95.80%的用户
  • 内存消耗：12.8 MB, 在所有 Python 提交中击败了8.33%的用户