LeetCode 83 刪除排序連結串列中的重複元素 ---python
阿新 • • 發佈:2018-11-08
給定一個排序連結串列,刪除所有重複的元素,使得每個元素只出現一次。
示例 1:
輸入: 1->1->2 輸出: 1->2
示例 2:
輸入: 1->1->2->3->3 輸出: 1->2->3
# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def deleteDuplicates(self, head): """ :type head: ListNode :rtype: ListNode """ l = ListNode(None) l.next = head p = l while p.next: if p.val == p.next.val: p.next = p.next.next else: p = p.next return l.next