LeetCode C++7-两数相加

题目描述
       给你两个非空的链表,表示两个非负的整数。它们每位数都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除数字0之外,这两个数都不会以0开头。
举例:
e.g.1: 输入: l1 = 2->4->3, l2= 5->6->4, 输出:l=7->0->8
e.g.2: 输入:l1=0, l2=0, 输出:l=0
e.g.3: 输入: l1=9->9->9->9->9->9->9 l2=9->9->9->9
输出:8->9->9->9->0->0->0->0->1
解题思路 :1)用哨兵头节点解决相加后链表的头指针判空问题;2)最后一次相加,如果有进位,则需要再新增一个节点保存进位后的数字。
代码
#include
#include // std::shared_ptr

struct Node {
int value;
Node * next;
Node(int value) {
this->

LeetCode C++7-两数相加最先出现在Python成神之路

版权声明:
作者:dingding
链接:https://www.techfm.club/p/19275.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>