题目
删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次。
例如：给出的链表为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
输入：
{}
返回值：
{}
思路
文章来源：https://www.toymoban.com/news/detail-615276.html
用一个指针遍历链表，比较当前元素的值和下一个元素的值，如果相同则跳过下一个节点，将当前指针的next直接指向下下一个节点，如果不相同，则正常遍历。文章来源地址https://www.toymoban.com/news/detail-615276.html
解答代码
/**
* 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 here
if (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;
}
};
到了这里，关于每日一题——有序链表去重的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
