给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807
//章节 - 链表 //四、小结 //2.两数相加 /* 算法思想: 建立一个新链表,然后把输入的两个链表从头往后加,每两个相加,添加一个新节点到新链表后面,就是要处理下进位问题。还有就是最高位的进位问题要最后特殊处理一下。 */ //算法实现: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode * addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode *l3 = new ListNode(0); ListNode *preNode=l3; int addNumber = 0; //进位 ListNode *b1 = l1, *b2 = l2; //当l1和l2不为空或者addNumber>0任意一个条件成立 while (b1||b2||addNumber>0) { ListNode *node = new ListNode(0);//临时的结构体指针 int val1 = b1 ? b1->val : 0;//如果b1不为空,val1=b1->val,否则为空 int val2 = b2 ? b2->val : 0;//如果b2不为空,val2=b2->val,否则为空 b1 = b1 ? b1->next : NULL;//如果b1不为空,b1指向下一个链表节点,否则为空 b2 = b2 ? b2->next : NULL;//如果b1不为空,b1指向下一个链表节点,否则为空 node->val = (val1 + val2 + addNumber) % 10; addNumber = (val1 + val2 + addNumber) / 10; preNode->next = node; preNode = node; } return l3->next; } };