[LeetCode]-002-Add Two Numbers

来源：互联网发布：c# 软件自动化编辑：程序博客网时间：2024/05/16 11:33

网址：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

0 0