在线刷题
给定两个非空链表 L1 和 L2，表示两个非负整数。
它们的每位数字 按逆序 存储，每个节点只能存储 一位数字。
请计算它们的和，并以 相同的逆序链表形式 返回结果。
输入
P4045.两数相加
下面是改成单组测试数据、没有 T 的题面版本：
题目描述
给定两个非空链表 L1 和 L2，表示两个非负整数。
它们的每位数字按逆序存储，每个节点只能存储一位数字。
请计算它们的和，并以相同的逆序链表形式返回结果。
输入描述
输入包含一组测试数据。
- 第一行输入一个整数
n（1≤n≤100），表示链表 L1 的节点数。
- 第二行输入
n 个整数（0≤Node.val≤9），表示 L1 的各位数字，按逆序存储。
- 第三行输入一个整数
m（1≤m≤100），表示链表 L2 的节点数。
- 第四行输入
m 个整数（0≤Node.val≤9），表示 L2 的各位数字，按逆序存储。
输出描述
输出一行，表示两个链表相加后的结果：
- 按逆序存储的和，各位数字用空格分隔。
- 如果结果为 0，仅输出
0，不输出额外空格。
样例输入
3
2 4 3
3
5 6 4
样例输出
7 0 8
提示
- 每个链表的长度在 [1, 100] 之间。
- 每个节点的值范围是 [0, 9]。
- 输入保证数字没有前导零，即不会出现
0 1 2 这样的情况。
