LeetCode算法题82：删除排序链表中的重复元素 II解析

最新推荐文章于 2024-11-27 16:47:48 发布

哪得小师弟

最新推荐文章于 2024-11-27 16:47:48 发布

阅读量571

点赞数

分类专栏： Leetcode算法题分析

本文链接：https://blog.youkuaiyun.com/x603560617/article/details/87815957

版权

该博客详细介绍了如何解决LeetCode第82题，即删除排序链表中的重复元素II。通过使用前置指针和当前指针（cur），在遇到重复元素时，跳过所有重复项，保持链表中没有重复的数字。文章提供了C++和Python3的源代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。

示例 1:

输入: 1->2->3->3->4->4->5
输出: 1->2->5

示例 2:

输入: 1->1->1->2->3
输出: 2->3

这个题主要是需要在出现重复时，将前一个不重复数的节点的next指向重复数字之后，所以可以新建一个前置指针，然后将前置指针的next作为cur指针开头，然后如果出现重复cur就一直向后移，直到找到不重复的，如果出现了重复，那么cur一定与前置指针的next不同，这时将前置指针的next指向cur的next，这样就跳过了所有的重复数，如果没出现重复，那么cur与前置指针的next相同，这时把前置指针向前移一个，继续把前置指针的next作为cur指针开头进行循环。

C++源代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
   
public:
    ListNode* deleteDuplicates(ListNode* head) {
   
        if(!head || !head->next)

最低0.47元/天解锁文章