Удаление дубликатов из отсортированного списка (новый подход)

Это моя программа для удаления дубликатов из отсортированного связанного списка. Я прохожу от головного узла связанного списка и использую переменную temp1, я проверяю, есть ли дубликаты одного и того же значения. Если мы находим данные, которые отличаются от текущего узла, то мы связываем их с текущим узлом, делаем его текущим узлом и повторяем процесс. Вот вопрос:- https://leetcode.com/problems/remove-duplicates-from-sorted-list/

ListNode* deleteDuplicates(ListNode* head) {
    ListNode *curr=head,*temp1,*forw;
    while(curr!=NULL)
    {
       //temp1 checks for next distinct element
        temp1=curr->next;
        while(temp1!=NULL)
        {
           //checking if the value at temp1 is distinct from current
            if (temp1->val!=curr->val)
            {
                forw=temp1; //stored the distinct value in forw for reference to curr
                break;
            }
            temp1=temp1->next;
        }
        curr->next=forw; // linked the distinct value to current
        curr=curr->next;
    }
return head;
}

Но программа выдает ошибку TLE (превышение лимита времени). Я выполнил пробный запуск кода, и у меня он работает нормально. Я думаю, что мне не хватает некоторого края. Любая помощь будет оценена?

Но программа выдает ошибку TLE -- ошибка установки двухстрочного элемента?

PaulMcKenzie 22.12.2020 20:08

@PaulMcKenzie TLE (превышен лимит времени) для базового тестового примера

Vaibhav Angi 22.12.2020 20:11

Проклятие. У меня были деньги на «Самого маленького слона».

user4581301 22.12.2020 20:22
Стоит ли изучать PHP в 2023-2024 годах?
Стоит ли изучать PHP в 2023-2024 годах?
Привет всем, сегодня я хочу высказать свои соображения по поводу вопроса, который я уже много раз получал в своем сообществе: "Стоит ли изучать PHP в...
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.
Приемы CSS-макетирования - floats и Flexbox
Приемы CSS-макетирования - floats и Flexbox
Здравствуйте, друзья-студенты! Готовы совершенствовать свои навыки веб-дизайна? Сегодня в нашем путешествии мы рассмотрим приемы CSS-верстки - в...
Тестирование функциональных ngrx-эффектов в Angular 16 с помощью Jest
В системе управления состояниями ngrx, совместимой с Angular 16, появились функциональные эффекты. Это здорово и делает код определенно легче для...
Концепция локализации и ее применение в приложениях React ⚡️
Концепция локализации и ее применение в приложениях React ⚡️
Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...
Пользовательский скаляр GraphQL
Пользовательский скаляр GraphQL
Листовые узлы системы типов GraphQL называются скалярами. Достигнув скалярного типа, невозможно спуститься дальше по иерархии типов. Скалярный тип...
1
3
79
1
Перейти к ответу Данный вопрос помечен как решенный

Ответы 1

Ответ принят как подходящий

У вас есть UB для списка одного элемента, так как forw затем используется неинициализированным.

(в вашем случае UB, вероятно, должен выполнять бесконечный цикл, поэтому TLE).

Спасибо за помощь начинающему программисту

Vaibhav Angi 22.12.2020 20:17

Другие вопросы по теме