描述

删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次. 例如： 给出的链表为1→1→2,返回1→2. 给出的链表为1→1→2→3→3,返回1→2→3.

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

示例1

输入：

{1,1,2}

返回值：

{1,2}

示例2

输入：

{}

返回值：

{}

数据规模与约定

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

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