描述

给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。 例如： 给出的链表为1→2→3→3→4→4→5, 返回1→2→5. 给出的链表为1→1→1→2→3, 返回2→3.

要求：空间复杂度 O(n)，时间复杂度 O(n)

进阶：空间复杂度 O(1)，时间复杂度 O(n)

示例1

输入：

{1,2,2}

返回值：

{1}

示例2

输入：

{}

返回值：

{}

数据规模与约定

共两个样例，每个样例不超过​O​(​n​)

对于100%的数据，链表长度 0≤n≤10000，链表中的值满足 ∣val∣≤100