0%

删除链表中重复数据

发表于 阅读次数：

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

示例 1:

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

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
# Definition for singly-linked list.

# class ListNode:

# def __init__(self, x):

# self.val = x

# self.next = None

class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        current=head
        while current!=None and current.next!=None:
            if current.next.val==current.val:
                current.next=current.next.next
            else:
                current=current.next
        return head