Evgenij LegotskojJune 13, 2022, 4:13 a.m.

Leed Code Solutions - 002 - Add Two Numbers

Solution "Add Two Numbers" on Leet Code


/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        bool isOverheaded = false;
        int sum = 0;
        ListNode* head = new ListNode();
        ListNode* current = head;

        ListNode* currentL1 = l1;
        ListNode* currentL2 = l2;

        while (currentL1 != nullptr || currentL2 != nullptr)
        {
            if (!(currentL1 == l1 && currentL2 == l2))
            {
                current->next = new ListNode();
                current = current->next;
            }
            sum = 0;

            if (currentL1)
            {
                sum += currentL1->val;
                currentL1 = currentL1->next;
            }
            if (currentL2)
            {
                sum += currentL2->val;
                currentL2 = currentL2->next;
            }
            if (isOverheaded)
            {
                ++sum;
            }

            isOverheaded = sum > 9;

            if (isOverheaded)
            {
                current->val = sum % 10;
            }
            else
            {
                current->val = sum;
            }
        }

        if (isOverheaded)
        {
            current->next = new ListNode(1);
        }

        return head;
    }
};
We recommend hosting TIMEWEB
We recommend hosting TIMEWEB
Stable hosting, on which the social network EVILEG is located. For projects on Django we recommend VDS hosting.
- company blog

Comments

Only authorized users can post comments.
Please, Log in or Sign up
Fornex

Let me recommend you a great European Fornex hosting.

Fornex has proven itself to be a stable host over the years.

For Django projects I recommend VPS hosting

Following the link you will receive a 5% discount on shared hosting services, dedicated servers, VPS and VPN

View Hosting
JS

C ++ - Test 004. Pointers, Arrays and Loops

  • Result:50points,
  • Rating points-4
V

C ++ - Test 004. Pointers, Arrays and Loops

  • Result:50points,
  • Rating points-4
DK

C ++ - Test 004. Pointers, Arrays and Loops

  • Result:20points,
  • Rating points-10
Popular publications in the last 90 Days
Last comments

Qt/C++ - Lesson 005. QSqlRelationalTableModel - The work with relational tables

Хочу поделится, мы сделали свой вариант QSqlRelationalTableModel и заодно к нему новое развитие QTableView, и получилась готовая таблица PblTableDlg, у которой реализованы внешние связи, комбобо…
S

Qt WinAPI - Lesson 004. QtIFW - Automation WinDeployQt and build installers with Qt Installer Framework

Hello Evgenij, regarding the online installer, I've tried many times to use web host for the created repo after repogen step. I tried using github but I found people talking it is not …
  • juvf
  • Jan. 16, 2023, 10:18 p.m.

Qt/C++ - Lesson 051. QMediaPlayer – simple audio player

PS. Почти дописал плеер на QML. Уперся в ограничения QML. Переписываю плеер на с++/qt, а графика останится в qml. Нашел то, что мне надо, а именно индикатор звука. Qt может перехватывать аудиопо…

Qt/C++ - Lesson 039. How to paint stroke in QSqlTableModel by value in the column?

В этом случае вижу только какой-нибудь костыль в стиле перебора по всем индексам в заголовке с помощью методу headerData . То есть пройтись в for цикле пока не будет совпадения н…
a
  • avt
  • Dec. 12, 2022, 9:06 a.m.

Qt/C++ - Lesson 039. How to paint stroke in QSqlTableModel by value in the column?

Спасибо за ответ. Нет, дело не в читаемости кода, в разных таблицах у меня есть столбцы с одинаковым именем, но с разными индексами. Хотел сделать решение по имени столбца для всех таблиц сразу.…
Now discuss on the forum

django rest framework лишние символы

Покажите код сериализатора вашего.

Здравствуйте помогите с qml

нужно высчитывать координаты того, что должно двигаться, полагаю, что тот маленький круг, и в случае выхода за пределы круга менять переменную типа bool на true/false, которая в свою очередь буд…
  • BlinCT
  • Jan. 30, 2023, 11:59 a.m.

Обращение к сигналу из qml который реализован в другом потоке

Хотя есть мысль что я не правильно создаю реакцию на данный сигнал. Но вроде как правильно все.
VA

Как добавить виртуальную клавиатура с Т9 в своей проект на QML.

Добрый день. Прошу помочь, пишу небольше приложение в Qt. Добвил в свой проект виртуальную клавиатуру от Qt. Но как добавить в него возможность изменения Т9 никак не могу понять.
P
About
Services
© EVILEG 2015-2022
Recommend hosting TIMEWEB