给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807
思路:很明显,这道题要用链表来做。将两个链表输入,使用while(pi != nullptr || p2 != nullptr)分别对两个链表进行处理。
使用一个int变量num来存储两个链表对应的节点的值,当遇到两个值相加>=10的时候,num++,将值加入新的链表中。
使用取余和取整来判断相加后的结果是否>=10,最后返回这个新的链表。
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; 8 */ 9 class Solution { 10 public: 11 ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { 12 ListNode* head = new ListNode(-1); 13 ListNode* cur = head; 14 int sum = 0; 15 bool carry = false; 16 while(l1 != NULL || l2 != NULL){ 17 sum = 0; 18 if(l1 != NULL){ 19 sum += l1->val; 20 l1 = l1 -> next; 21 } 22 if(l2 != NULL){ 23 sum += l2->val; 24 l2 = l2 -> next; 25 } 26 if(carry) 27 sum++; 28 cur -> next = new ListNode(sum % 10); 29 cur = cur -> next; 30 carry = sum >= 10 ? true: false; 31 32 } 33 if(carry) 34 cur -> next = new ListNode(1); 35 return head -> next; 36 } 37 };
这里需要注意的是,必须创建一个指向头节点的指针,用这个指针来操作这个链表。