2. 两数相加
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
输入:l1 = [2,4,3], l2 = [5,6,4] 输出:[7,0,8] 解释:342 + 465 = 807.
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>int main(void) {int l1[3] = {2, 4, 3};int l2[3] = {5, 6, 7};//342 + 765 = 1107int o1 = 0;for (int a = 0; a < 3; a++) {o1 = o1 + l1[a] * pow(10, a);}int o2 = 0;for (int a = 0; a < 3; a++) {o2 = o2 + l2[a] * pow(10, a);}int z = o1 + o2;int n = 1;while (1) {if ((z / (pow(10, n)) < 10)) {n++;break;}n++;}int *o3 = malloc(n*sizeof(int));for (int c = n; c>0; c--) {int k=z/pow(10,(c-1));o3[c-1]=k;z=z%(int)pow(10,(c-1));}for(int a=0;a<n;a++){printf("%d ,",o3[a]); //7,0,1,1}free(o3);return 0;
}