leetcode83： 删除排序链表中的重复元素

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

示例 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: ListNode) -> ListNode:
        cur = head
        # 当cur不为空
        while cur:
            re = cur.next
            # 当re不为空而且re的值等于cur的值的时候执行循环
            while re and cur.val == re.val:
                #循环体中re的值等于cur的值，所以读取re.next更新re，继续判断re的值是否等于cur的值，当不相等的时候退出该循环
                re = re.next
            #退出循环体时的re的值不等于cur的值，也就是说cur.next=re，然后更新cur的值，继续循环
            cur.next = re
            cur = cur.next
        # 注意最后return head，因为整个过程相当于对head本身这个linklist的改写
        return head