1.题目
给定两个用链表表示的整数,每个节点包含一个数位。
这些数位是反向存放的,也就是个位排在链表首部。
编写函数对这两个整数求和,并用链表形式返回结果。
示例:
输入:(7 -> 1 -> 6) + (5 -> 9 -> 2),即617 + 295
输出:2 -> 1 -> 9,即912
进阶:假设这些数位是正向存放的,请再做一遍。
示例:
输入:(6 -> 1 -> 7) + (2 -> 9 -> 5),即617 + 295
输出:9 -> 1 -> 2,即912
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/sum-lists-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2.题解
class Solution
{
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2)
{
ListNode *head = new ListNode(-1), *p1 = l1, *p2 = l2, *p = head;//用带头节点的可以少一点初始的特判
int carr = 0;
while (p1 || p2 || carr) //如果改用&&则while结束还要多一些特判
{
int sum = 0;//当前两位数字和
if(p1)
{
sum += (p1->val);
p1 = p1->next;
}
if(p2)
{
sum += (p2->val);
p2 = p2->next;
}
sum += carr; //加上上一位的进位
ListNode *t = new ListNode(sum % 10); //得到当前位数字
carr = sum / 10; //得到当前位对下一位的进位
p->next = t;//当前位连接上去
p = p->next;//游标指针更新
}
return head->next;
}
};