leetcode C++ 2. 两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数
生活随笔
收集整理的這篇文章主要介紹了
leetcode C++ 2. 两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一、C++
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {ListNode *resList = new ListNode(-1);resList->val = -1;ListNode *nowNode = resList;int carry = 0;while (l1 != NULL) {int num1 = l1->val;int num2 = 0;if (l2 != NULL) {num2 = l2->val;l2 = l2->next;}int num = num1 + num2 + carry;if (resList->val == -1)resList->val = num % 10;else {ListNode *node = new ListNode(num % 10);nowNode->next = node;nowNode = node;}l1 = l1->next;carry = num / 10;}while (l2 != NULL) {int num = carry + l2->val;ListNode *node = new ListNode(num % 10);nowNode->next = node;nowNode = node;l2 = l2->next;carry = num / 10;}if (carry) {ListNode *node = new ListNode(carry);nowNode->next = node;}return resList; }?
總結
以上是生活随笔為你收集整理的leetcode C++ 2. 两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: leetcode C++ 4. 寻找两个
- 下一篇: leetcode C++ 13. 罗马数