1. 題目

給定兩個用鏈表表示的整數，每個節點包含一個數位。

這些數位是反向存放的，也就是個位排在鏈表首部。

編寫函數對這兩個整數求和，并用鏈表形式返回結果。

示例： 輸入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295 輸出：2 -> 1 -> 9，即912 進階：假設這些數位是正向存放的，請再做一遍。示例： 輸入：(6 -> 1 -> 7) + (2 -> 9 -> 5)，即617 + 295 輸出：9 -> 1 -> 2，即912

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/sum-lists-lcci
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 直接求和加到l1上，注意處理進位

class Solution { public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {if(!l1)return l2;if(!l2)return l1;int carry = 0, bit, sum;ListNode *prev = NULL, *newNode, *head = l1;while(l1 || l2 || carry){sum = (l1 ? l1->val : 0)+(l2 ? l2->val : 0)+carry;bit = sum%10;carry = sum/10;if(l1){l1->val = bit;prev = l1;l1 = l1->next;} else{newNode = new ListNode(bit);prev->next = newNode;prev = prev->next;}if(l2)l2 = l2->next;}return head;} };

總結

以上是生活随笔為你收集整理的程序员面试金典 - 面试题 02.05. 链表求和的全部內容，希望文章能夠幫你解決所遇到的問題。

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