1 題目

給出兩個?非空 的鏈表用來表示兩個非負的整數。其中，它們各自的位數是按照?逆序?的方式存儲的，并且它們的每個節點只能存儲?一位?數字。

如果，我們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。

您可以假設除了數字 0 之外，這兩個數都不會以 0?開頭。

2 解法

2.1 初版解法

/*** 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) {ListNode* resNode = NULL;bool moreThanTen = false;ListNode* currentTailNode = NULL;while (l1 || l2) {int nodeValue = 0;if (l1) {nodeValue += l1->val;l1 = l1->next;}if (l2) {nodeValue += l2->val;l2 = l2->next;}if (moreThanTen) {nodeValue ++;}if (nodeValue >= 10) {nodeValue -= 10;moreThanTen = true;} else {moreThanTen = false;}if (!resNode) {resNode = new ListNode(nodeValue);currentTailNode = resNode;} else {currentTailNode->next = new ListNode(nodeValue);currentTailNode = currentTailNode->next;}}if (moreThanTen) {currentTailNode->next = new ListNode(1);}return resNode;} };

性能太差:

總結

以上是生活随笔為你收集整理的leetcode 2 --- 两数相加的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。