题目描述 两个非空链表分别表示两个非负整数,每个节点存储一位数字,数字按从低位到高位的顺序排列。求两数之和,并按同样的逆序形式输出结果链表。除数字 $0$ 外,输入表示的整数没有前导零。 输入格式 第一行输入整数 $n$,第二行输入 $n$ 个整数,依次表示第一个链表从头到尾的节点值。第三行输入整数 $m$,第四行输入 $m$ 个整数,依次表示第二个链表从头到尾的节点值。 输出格式 第一行输出结果链表的节点数。第二行按从头到尾的顺序输出各节点值,中间用一个空格分隔。 数据范围 $1\le n,m\le100$,$0\le$ 节点值 $\le9$。除单个节点 $0$ 外,每个链表的最后一个节点值非零。 输入样例 3 2 4 3 3 5 6 4 输出样例 3 7 0 8