您好，登录后才能下订单哦！
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
本篇文章为大家展示了LeetCode中如何删除排序链表中的重复元素，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。
一、题目描述
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
示例 1：
示例 2：
本题考查的是对链表的基础指针操作，只要在遍历链表的同时找到要删除的节点指针，然后删除即可，步骤如下：
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
// 0. 空链表返回 nullptr
if (head == nullptr)
return nullptr;
// 1. 不对头指针操作，头指针用于返回结果
ListNode *cur = head;
ListNode *del_node = nullptr;
while (current->next != nullptr) {
// 2. 找到元素相同的节点
if (cur->val == cur->next->val) {
// 3. 保存待删除的节点
del_node = cur->next;
// 4. 断开 del_node 节点
cur->next = del_node->next;
// 5. 删除节点
delete del_node;
// 6. 编程规范：防止出现野指针
del_node = nullptr;
} else {
// 7. 没找到相同元素就继续向后遍历
cur = cur->next;
}
}
return head;
}
};
上述内容就是LeetCode中如何删除排序链表中的重复元素，你们学到知识或技能了吗？如果还想学到更多技能或者丰富自己的知识储备，欢迎关注亿速云行业资讯频道。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。