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
struct Node {
int value;
Node * next;
Node(int value) {
this->
共有 0 条评论