给定的链表是排好序的,只要对链表进行一次遍历,就可以删除重复元素。我们从指针 cur 指向链表的头节点,开始对链表进行遍历,如果当前 cur 与 cur.next 对应的元素相同,那么就将 cur.next 从链表中移除
if (!head) {
return head;
}
ListNode* cur = head;
while (cur->next) {
if (cur->val == cur->next->val) {
cur->next = cur->next->next;
}
else {
cur = cur->next;
}
}
return head;
}
}