82. 删除排序链表中的重复元素 II

最新推荐文章于 2023-01-17 07:00:00 发布

Histranger_

最新推荐文章于 2023-01-17 07:00:00 发布

阅读量104

点赞数

分类专栏：我一个滑铲文章标签：指针链表 leetcode

本文链接：https://blog.csdn.net/Histranger_/article/details/115221351

版权

该博客主要介绍了如何解决LeetCode上的第82题——删除排序链表中的重复元素II。通过设置三个指针进行模拟，避免元素重复。当指针遇到相等元素时，会继续向下寻找，直到找到不相等的元素。在特定情况下，如初始或遍历过程中遇到相等情况，会更新指针。最终实现的时间复杂度为O(n)，空间复杂度为O(1)。

摘要由CSDN通过智能技术生成

设置三个指针如下：
```
      pre
      ↓  
1->2->3->3->3->3->4->4->5
   ↑        ↑
   ppre     cur
```
- ppre指针：指向已经完成遍历的链表的最后一个元素。
- pre指针：指向ppre的下一个元素。
- cur指针：从pre->next开始，判断cur->val是否和pre->val相等，如果相等，cur不断向下，直到不相等。此时，更新三个指针的值即可。
更新时问题：
- 如果是下面这种情况，即刚开始时cur-val != pre->val，那么直接更新三个指针即可。
- 如果在遍历过程中cur == nullptr，说明是类似这种情况:1->2->2->2，那么此时，直接ppre->next = nullter然后返回即可。

关注

专栏目录