经典算法题,两数相加,涉及到单链表数据结构

先上原题目:
经典算法题,两数相加,涉及到单链表数据结构
总的来说,就是讲一个数拆开一位一位的加,直接上代码:

测试类:
经典算法题,两数相加,涉及到单链表数据结构
定义类:
经典算法题,两数相加,涉及到单链表数据结构
运行结果:1107

由于代码较多,就不一步一步的解释了,自行分析。主要看清测试类中,我输入的第一个数为,按顺序2-4-4;第二个数为,按顺序5-6-6;