【每日leetcode】删除排序链表中的重复元素 II

最新推荐文章于 2024-07-17 13:37:15 发布

summer2day

最新推荐文章于 2024-07-17 13:37:15 发布

阅读量382

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试题

本文链接：https://blog.youkuaiyun.com/summer2day/article/details/82961451

笔试题专栏收录该内容

151 篇文章

订阅专栏

该博客介绍了如何解决LeetCode上的一个问题，即在已排序的链表中删除所有重复的元素，只保留不重复的数字。通过示例1：1->2->3->3->4->4->5 和示例2：1->1->1->2->3，解释了操作后的链表应为1->2->5和2->3。

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

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。
示例 1:
输入: 1->2->3->3->4->4->5
输出: 1->2->5
示例 2:
输入: 1->1->1->2->3
输出: 2->3
——————————————————————————————————————语言: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 == NULL || head->next == NULL) {
            return head;
        }
        ListNode *newHead = new ListNode(0);
        ListNode *first = newHead;
        ListNode *current = head;

        while(current != NULL) {
            if(current->next != NULL && current->val == current->next->val) {
                while(current->next != NULL && current->val == current->next->val) {
                    current = current->next;
                }
            }
            else {
                first->next = current;
                first = first->next;
            }
            current = current->next;
        }
        first->next = current;
        
        return newHead->next;
    }
};