2. 两数相加

给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。

请你将两个数相加,并以相同形式返回一个表示和的链表。

你可以假设除了数字 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*list1=l1;

ListNode*list2=l2;

int wei=0;

ListNode*head=nullptr;

ListNode*list3=nullptr;

while(list1 !=nullptr && list2!=nullptr)

{

int tmp = list1->val+list2->val + wei;

wei=0;

if(tmp>=10)

{

wei=tmp/10;

tmp=tmp%10;

}

ListNode*node = new ListNode(tmp);

if(head==nullptr)

{

head=node;

list3=head;

}

else

{

list3->next=node;

list3=list3->next;

}

list1=list1->next;

list2=list2->next;

}

while(list1 !=nullptr)

{

int tmp = list1->val+ wei;

wei=0;

if(tmp>=10)

{

wei=1;

tmp=tmp%10;

}

ListNode*node = new ListNode(tmp);

if(head==nullptr)

{

head=node;

ListNode*list3=head;

}

else

{

list3->next=node;

list3=list3->next;

}

list1=list1->next;

}

while(list2 !=nullptr)

{

int tmp = list2->val+ wei;

wei=0;

if(tmp>=10)

{

wei=1;

tmp=tmp%10;

}

ListNode*node = new ListNode(tmp);

if(head==nullptr)

{

head=node;

ListNode*list3=head;

}

else

{

list3->next=node;

list3=list3->next;

}

list2=list2->next;

}

if(wei!=0)

{

ListNode*node = new ListNode(wei);

list3->next=node;

list3=list3->next;

}

//ListNode*list4= reverseList(head);

return head;

}

相关推荐
小刘鸭地下城2 分钟前
哈希表核心精要:从 O(1) 原理到链式地址与开放寻址
算法
每天回答3个问题18 分钟前
UE5C++编译遇到MSB3073
开发语言·c++·ue5
森林的尽头是阳光19 分钟前
vue防抖节流,全局定义,使用
前端·javascript·vue.js
YiHanXii21 分钟前
React.memo 小练习题 + 参考答案
前端·javascript·react.js
BenChuat25 分钟前
Java常见排序算法实现
java·算法·排序算法
zero13_小葵司28 分钟前
Vue 3 前端工程化规范
前端·javascript·vue.js
Yolanda_202228 分钟前
vue-sync修饰符解析以及切换iframe页面进行保存提示功能的思路
前端·javascript·vue.js
Pu_Nine_930 分钟前
深入理解节流(Throttle):原理、实现与应用场景
javascript·性能优化·es6·节流·lodash 库
伍哥的传说31 分钟前
Vite Plugin PWA – 零配置构建现代渐进式Web应用
开发语言·前端·javascript·web app·pwa·service worker·workbox
ai产品老杨34 分钟前
解锁仓储智能调度、运输路径优化、数据实时追踪,全功能降本提效的智慧物流开源了
javascript·人工智能·开源·音视频·能源