建站
咨询
售后
建站咨询
LeetCode中如何删除排序链表中的重复元素
本篇文章为大家展示了LeetCode中如何删除排序链表中的重复元素，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。
创新互联公司主营玉环网站建设的网络公司,主营网站建设方案,APP应用开发,玉环h5小程序设计搭建,玉环网站营销推广欢迎玉环等地区企业咨询
一、题目描述
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
示例 1：
输入: 1->1->2 输出: 1->2
示例 2：
输入: 1->1->2->3->3 输出: 1->2->3
二、解题思路
本题考查的是对链表的基础指针操作，只要在遍历链表的同时找到要删除的节点指针，然后删除即可，步骤如下：
对链表的头结点副本 current 进行遍历 循环遍历直到到最后一个节点 每次遍历判断当前节点值是否等于下一节点值 如果相等则删除下一节点 如果不等则继续遍历下一节点 最终返回链表头结点
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;
}
};
复杂度分析
时间复杂度：O(n)，只需要一次遍历 n 个链表节点 空间复杂度：O(1)，只使用常数的内存指针单位
上述内容就是LeetCode中如何删除排序链表中的重复元素，你们学到知识或技能了吗？如果还想学到更多技能或者丰富自己的知识储备，欢迎关注创新互联行业资讯频道。
网页名称：LeetCode中如何删除排序链表中的重复元素
URL标题：http://www.scyingshan.cn/article/gshjsj.html
