网站搭建阿里,苏州园区租房,网站备案收费吗,如何制作一个自己的网站给你两个 非空 的链表#xff0c;表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的#xff0c;并且每个节点只能存储 一位 数字。
请你将两个数相加#xff0c;并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外#xff0c;这两个数都不会以 0 …给你两个 非空 的链表表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的并且每个节点只能存储 一位 数字。
请你将两个数相加并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外这两个数都不会以 0 开头。 示例 1 输入l1 [2,4,3], l2 [5,6,4]
输出[7,0,8]
解释342 465 807.示例 2
输入l1 [0], l2 [0]
输出[0]示例 3
输入l1 [9,9,9,9,9,9,9], l2 [9,9,9,9]
输出[8,9,9,9,0,0,0,1]提示
每个链表中的节点数在范围 [1, 100] 内0 Node.val 9题目数据保证列表表示的数字不含前导零 ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode*list1l1; ListNode*list2l2; int wei0; ListNode*headnullptr; ListNode*list3nullptr; while(list1 !nullptr list2!nullptr) { int tmp list1-vallist2-val wei; wei0; if(tmp10) { weitmp/10; tmptmp%10; } ListNode*node new ListNode(tmp); if(headnullptr) { headnode; list3head; } else { list3-nextnode; list3list3-next; } list1list1-next; list2list2-next; } while(list1 !nullptr) { int tmp list1-val wei; wei0; if(tmp10) { wei1; tmptmp%10; } ListNode*node new ListNode(tmp); if(headnullptr) { headnode; ListNode*list3head; } else { list3-nextnode; list3list3-next; } list1list1-next; } while(list2 !nullptr) { int tmp list2-val wei; wei0; if(tmp10) { wei1; tmptmp%10; } ListNode*node new ListNode(tmp); if(headnullptr) { headnode; ListNode*list3head; } else { list3-nextnode; list3list3-next; } list2list2-next; } if(wei!0) { ListNode*node new ListNode(wei); list3-nextnode; list3list3-next; } //ListNode*list4 reverseList(head); return head; }
