DEV Community
·
Leetcode #2. 两数相加
💡
原文英文，约500词，阅读约需2分钟。
📝
内容提要
给定两个非空链表表示非负整数，数字以逆序存储。将两个数字相加并返回结果链表。示例：l1=[2,4,3]，l2=[5,6,4]，输出为[7,0,8]。使用指针遍历链表，处理进位，最终返回结果链表。
🎯
关键要点
- 给定两个非空链表表示非负整数，数字以逆序存储。
- 将两个数字相加并返回结果链表。
- 示例：l1=[2,4,3]，l2=[5,6,4]，输出为[7,0,8]。
- 使用指针遍历链表，处理进位。
- 算法中使用四个ListNode指针：l1Current、l2Current、result和resultCurrent。
- 初始化carryover为0，处理节点值的和及进位。
- 使用while循环遍历两个链表，直到其中一个为空。
- 处理剩余链表的节点，继续加上进位。
- 如果最后carryover为1，添加一个值为1的节点到结果链表。
❓
延伸问答
如何将两个链表表示的数字相加并返回结果链表？
通过遍历两个链表，逐位相加并处理进位，最终返回结果链表。
给定的链表如何表示非负整数？
链表中的数字以逆序存储，每个节点包含一个数字。
在相加过程中如何处理进位？
通过维护一个carryover变量，判断当前位的和是否大于等于10，进而决定是否进位。
示例输入l1=[2,4,3]和l2=[5,6,4]的输出是什么？
[7,0,8]，因为342 + 465 = 807。
如何初始化链表指针以进行相加操作？
初始化l1Current为l1，l2Current为l2，result和resultCurrent为null。
如果最后的进位为1，应该如何处理？
在结果链表的末尾添加一个值为1的节点。
➡️
