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的节点到结果链表。
➡️
