本篇文章为大家展示了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;
}
};
复杂度分析
- 时间复杂度:O(n),只需要一次遍历 n 个链表节点
上述内容就是LeetCode中如何删除排序链表中的重复元素,你们学到知识或技能了吗?如果还想学到更多技能或者丰富自己的知识储备,欢迎关注天达云行业资讯频道。