leetcode-----刷题日记

• 题目

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

• 解题思路

​​​​​​​采用辅助指针对数组进行遍历，当前节点与next节点的值相同时删除下一个节点，如果不相同才进行pre=pre.next。当pre.next==null时结束遍历。

• 代码实现

​​​​​​​

复杂度分析：

时间复杂度为O(n)，对链表进行遍历，时间复杂度为链表的长度。

空间复杂度为O(1），没有使用额外空间。