LeetCode第二题-------两数相加

LeetCode第二题——————两数相加

题目描述:
LeetCode第二题-------两数相加

解题思路:首先创建新的空列表用于接收l1,l2相加和之后的数据,然后进行循环,在l1,l2,和进位不为0的时候进行循环,再循环体中,新节点的值为l1,l2,进位标志的相加和,若l1,l2为空则他们的值为0,然后用得到的和创建一个新节点,赋值给c.next然后c后移一位,接着l1.l2也后移,直到退出循环
最后返回l3,得到新的链表。这道题要注意时间复杂度,一开始换了两种方法都超过运行时间导致提交不成功。

执行代码:LeetCode第二题-------两数相加

leet已通过:
LeetCode第二题-------两数相加