首页 > 代码库 > Leetcode#2 Add Two Numbers
Leetcode#2 Add Two Numbers
原题地址
基本链表操作
代码：
1 ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) { 2 ListNode *h = NULL; 3 ListNode *t = NULL; 4 int carry = 0; 5 6 while (l1 && l2) { 7 ListNode *node = new ListNode((l1->val + l2->val + carry) % 10); 8 carry = (l1->val + l2->val + carry) / 10; 9 if (!h)10 h = t = node;11 else {12 t->next = node;13 t = t->next;14 }15 l1 = l1->next;16 l2 = l2->next;17 }18 while (l1) {19 ListNode *node = new ListNode((l1->val + carry) % 10);20 carry = (l1->val + carry) / 10;21 if (!h)22 h = t = node;23 else {24 t->next = node;25 t = t->next;26 }27 l1 = l1->next;28 }29 while (l2) {30 ListNode *node = new ListNode((l2->val + carry) % 10);31 carry = (l2->val + carry) / 10;32 if (!h)33 h = t = node;34 else {35 t->next = node;36 t = t->next;37 }38 l2 = l2->next;39 }40 if (carry > 0)41 t->next = new ListNode(carry);42 43 return h;44 }
Leetcode#2 Add Two Numbers
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。