【leetcode】两数相加c++
2021/11/16 22:10:45
本文主要是介绍【leetcode】两数相加c++,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目描述:
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字 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
题目数据保证列表表示的数字不含前导零
代码:
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */ class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode* node1 = l1; ListNode* node2 = l2; ListNode* node3 = new ListNode(0);//记录加和的节点(初始化为0,从next开始计算l1和l2的加和) ListNode* node4 = node3; //记录结果节点 int add = 0; while(node1!=nullptr||node2!=nullptr){ if(node1==nullptr&&node2!=nullptr){//如果l1先到头 int x = node2->val + add; add = x/10; //记录进位 node3->next = new ListNode(x%10);//把加和结果加到结果节点后面 node3=node3->next; //继续向后记录 node2=node2->next; //继续向后遍历 } else if(node1!=nullptr&&node2==nullptr){//如果l2先到头 int x = node1->val + add; add = x/10;//记录进位 node3->next = new ListNode(x%10);//把加和结果加到结果节点后面 node3=node3->next; //继续向后记录 node1=node1->next; //继续向后遍历 } else if(node1!=nullptr&&node2!=nullptr){//均没有到头 int x = node1->val + node2->val + add; add = x/10;//记录进位 node3->next = new ListNode(x%10); //把加和结果加到结果节点后面 node3=node3->next; //继续向后记录 node1=node1->next; //继续向后遍历 node2=node2->next; //继续向后遍历 } } if(add!=0)node3->next=new ListNode(add);//判断有无最高位进位 return node4->next; //node3已经移动到链表末尾,用node4记录node3的链表头指针,第一个listnode(0)不记录值,next开始为加和结果 } };
用新的节点node3记录加和结果链表。用node4记录node3,然后node3不断用node3->next=new LIstnode(x),node3=node3->next向后记录。最后返回node4。
注意一开始的初始化的node3为Listnode(0)不记录结果,从next开始记录,所以应返回node4->next.
注意在最后判断一下有无最高位进位,若有,则补上最高位:
node3->next=new ListNode(add)
这篇关于【leetcode】两数相加c++的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-11-01UniApp 中组件的生命周期是多少-icode9专业技术文章分享
- 2024-11-01如何使用Svg Sprite Icon简化网页图标管理
- 2024-10-31Excel数据导出课程:新手从入门到精通的实用教程
- 2024-10-31Excel数据导入课程:新手入门指南
- 2024-10-31RBAC的权限课程:新手入门教程
- 2024-10-31Svg Sprite Icon课程:新手入门必备指南
- 2024-10-31怎么配置 L2TP 允许多用户连接-icode9专业技术文章分享
- 2024-10-31怎么在FreeBSD上 安装 OpenResty-icode9专业技术文章分享
- 2024-10-31运行 modprobe l2tp_ppp 时收到“module not found”消息提醒是什么-icode9专业技术文章分享
- 2024-10-31FreeBSD的下载命令有哪些-icode9专业技术文章分享