LeetCode刷题日志 2. 两数相加

题目:

给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。

如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
LeetCode刷题日志 2. 两数相加

思路:

按照指针顺序逐位相加即可,需要特别处理的是进位和两位数长度不一致的情况。

代码:

LeetCode刷题日志 2. 两数相加
BTW:这题可以熟悉一下链表操作,包括定义struct,添加节点,指针操作。
LeetCode刷题日志 2. 两数相加