2018 12 18

Day2 Add Two Number

问题描述

给你两个非空邻接表分别代表两个非负的数字，该数字以相反的顺序存储在邻接表中，每个节点代表单个数字。现要求加上这两个数字 并 以邻接表的方式返回结果。 难点： 进位的处理 和 数字逆序存储。

Example:

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) 两个邻接链表
Output: 7 -> 0 -> 8 一个邻接链表
Explanation: 342 + 465 = 807.

问题分析

该问题属于邻接表操作问题，这里需要注意的地方有指针的移动以及进位的检测，还有边界情况的考虑。