背景

$\color{#FF0000}{本题必须使用链表完成}$

题目描述

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

请你将两个数相加，按照相同方式存入链表，并输出结果。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头

输入格式

两行，每行一个链表

输出格式

两个链表相加的结果

243
564

708

0
0

0

9999999
9999

89990001

提示

解释：342 + 465 = 807

数据范围

每个链表中的节点数在范围 [1, 100] 内

$0 \leqslant$ 每个节点值$\leqslant 9$

题目数据保证列表表示的数字不含前导零