1. 題目

給定兩個非空鏈表來代表兩個非負整數(shù)。數(shù)字最高位位于鏈表開始位置。它們的每個節(jié)點只存儲單個數(shù)字。將這兩數(shù)相加會返回一個新的鏈表。

你可以假設(shè)除了數(shù)字 0 之外，這兩個數(shù)字都不會以零開頭。

進階:

如果輸入鏈表不能修改該如何處理？換句話說，你不能對列表中的節(jié)點進行翻轉(zhuǎn)。

示例:輸入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4) 輸出: 7 -> 8 -> 0 -> 7

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/add-two-numbers-ii
著作權(quán)歸領(lǐng)扣網(wǎng)絡所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 先將鏈表轉(zhuǎn)成字符串，對齊兩個字符串（短的前面加 ‘0’ ）
• 用字符串加法，得到新的字符串
• 把新的字符串輸出鏈表

class Solution { public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {string n1, n2, s;//鏈表轉(zhuǎn)字符串while(l1 && l2){n1.push_back(l1->val+'0');l1 = l1->next;n2.push_back(l2->val+'0');l2 = l2->next;}if(l1)while(l1){n1.push_back(l1->val+'0');l1 = l1->next;n2.insert(0,"0");}if(l2)while(l2){n2.push_back(l2->val+'0');l2 = l2->next;n1.insert(0,"0");}//字符串大數(shù)加法int i, bit, carry = 0, sum;for(i = n1.size()-1; i >= 0; --i){sum = n1[i]-'0'+n2[i]-'0'+carry;bit = sum%10;carry = sum/10;s.push_back(bit+'0');}if(carry)s.push_back(carry+'0');//低位在前//字符串輸出鏈表ListNode *head = NULL, *node;for(i = 0; i < s.size(); ++i){node = new ListNode(s[i]-'0');node->next = head;head = node;}return head;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 445. 两数相加 II（链表大数加法）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。