题目
给定两个用链表表示的整数,每个节点包含一个数位。
这些数位是反向存放的,也就是个位排在链表首部。
编写函数对这两个整数求和,并用链表形式返回结果。
示例:
输入:(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-2:两数相加是一样的
方法一:
class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode* dummy=new ListNode(0); ListNode* cur=dummy; int add=0; while(l1||l2||add){ add+=(l1?l1->val:0)+(l2?l2->val:0); cur->next=new ListNode(add%10); add/=10; cur=cur->next; l1=l1?l1->next:nullptr; l2=l2?l2->next:nullptr; } return dummy->next; } };