标签：
网址：https://leetcode.com/problems/add-two-numbers/
题意：
可以用来做大数加法,
从低位开始两两相加,如果大于等于10,则进位
提示：
(1)l1为null 或 l2为null
(2)l1比l2长 或 l2比l1长
(3)l1和l2中的最高位仍然不足以表示两者的和,即需新建结点
解法1：
改变l1的值,
如果l1比l2短,则另接l2
这种情况最多新建1个结点,空间复杂度为O(1),但改变了原数据
代码：
https://github.com/LiLane/leetcode/blob/master/java/002-AddTwoNumbers-201504162157.java
https://github.com/LiLane/leetcode/blob/master/c%2B%2B/002-AddTwoNumbers-201504162202.cpp
解法2：
不改变原数据,另分配空间存储和值.空间复杂度为O(max(m,n))
这种思路下,代码会优雅一些
代码：
https://github.com/LiLane/leetcode/blob/master/c%2B%2B/002-AddTwoNumbers-201504272115.cpp
https://github.com/LiLane/leetcode/blob/master/java/002-AddTwoNumbers-201504272122.java
[LeetCode]-002-Add Two Numbers
标签：
原文地址：http://blog.csdn.net/lane_l/article/details/45315493
