题目

---

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

数据范围：链表长度满足 0≤n≤100，链表中任意节点的值满足 ∣val∣≤100
进阶：空间复杂度 O(1)，时间复杂度 O(n)

示例1

输入：
{1,1,2}
返回值：
{1,2}

示例2

输入：
{}
返回值：
{}

思路

---

用一个指针遍历链表，比较当前元素的值和下一个元素的值，如果相同则跳过下一个节点，将当前指针的next直接指向下下一个节点，如果不相同，则正常遍历。

解答代码

---

/*** struct ListNode {*	int val;*	struct ListNode *next;*	ListNode(int x) : val(x), next(nullptr) {}* };*/
class Solution {
public:/*** @param head ListNode类 * @return ListNode类*/ListNode* deleteDuplicates(ListNode* head) {// write code hereif (head == nullptr) {return nullptr;}auto cur = head;while (cur != nullptr && cur->next != nullptr) {if (cur->val == cur->next->val) {// 相同则跳过下一个节点，将当前指针的next直接指向下下一个节点cur->next = cur->next->next;} else {cur = cur->next;}}return head;}
};