LeetCode002 Add Two Numbers
目录
读题
有两个链表,链表的每个节点都保存一个数字,联表的头部为个位,对两个链表进行相加,得出一个新的链表,这种方式相较于直接 int
类型相加,没有最大位数的的限制,理论上可以相加无限位的数字。
解题
思路
-
定义一个头结点,用来表示结果的链表。
-
定义一个结果节点的引用,用来存储头结点的索引。
-
定义一个整型,用来存储相加大于10后需要进位的情况。
-
定义循环,当读取完
l1
和l2
并且进位
为0的时候跳出循环。 -
循环中操作
- 执行相加
-
保存进位值
-
将结果保存到结果链表上
-
l1 和 l2 跳转到下一个节点
上代码
|
|
LeetCode Test Cases Result
The End !