牛客題霸 [兩個(gè)鏈表生成相加鏈表] C++題解/答案

題目描述

假設(shè)鏈表中每一個(gè)節(jié)點(diǎn)的值都在 0 - 9 之間，那么鏈表整體就可以代表一個(gè)整數(shù)。
給定兩個(gè)這種鏈表，請(qǐng)生成代表兩個(gè)整數(shù)相加值的結(jié)果鏈表。
例如：鏈表 1 為 9->3->7，鏈表 2 為 6->3，最后生成新的結(jié)果鏈表為 1->0->0->0。

題解

先用兩個(gè)棧來存兩個(gè)鏈表的數(shù)，然后兩個(gè)棧一起彈出，并加法運(yùn)算后，將%10結(jié)果存在新的鏈表里
整個(gè)過程比較直接

代碼：

/*** struct ListNode {* int val;* struct ListNode *next;* };*/class Solution { public:/*** * @param head1 ListNode類 * @param head2 ListNode類 * @return ListNode類*/ListNode* addInList(ListNode* head1, ListNode* head2) {// write code herestack<int> a;stack<int> b;while (head1 || head2){if (head1){a.push(head1->val);head1 = head1->next;}if (head2){b.push(head2->val);head2 = head2->next;}}int sum = 0, carry = 0;ListNode* pre = new ListNode(-1);while (!a.empty() || !b.empty() || carry != 0){int x = 0, y = 0;if (!a.empty()){x = a.top();a.pop();}if (!b.empty()){y = b.top();b.pop();}sum = x + y + carry;carry = sum / 10;sum = sum % 10;ListNode* cur = new ListNode(sum);cur->next = pre->next;pre->next = cur;}return pre->next;} };

總結(jié)

以上是生活随笔為你收集整理的牛客题霸 [两个链表生成相加链表] C++题解/答案的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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