class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode* head = NULL;
ListNode* tail = NULL;
int carry = 0;
while (l1 || l2) {
int n1 = l1 ? l1->val : 0;
int n2 = l2 ? l2->val : 0;
int sum = n1 + n2+carry;
carry=sum/10;
if (head == NULL) {
head = tail = new ListNode(sum % 10);
}
else {
tail->next = new ListNode(sum % 10);
tail = tail->next;
}
if (l1) {
l1 = l1->next;
}
if (l2) {
l2 = l2->next;
}
}
if (carry > 0) {
tail->next = new ListNode(carry);
}
return head;
}
};
解题思路
题目中要求将两个链表倒序后再相加,然后再分解为链表,若用传统方法,可能导致位数不够,所以不能直接这样做。采用加法的理念,低位开始相加,再确定加的过程中是否需要进位,当两个链表中的数加完后,还要判断最高位是否还需要进位。
代码细节
首先定义一个结果链表的头节点,然后再定义一个指向当前位置的tail
因为涉及到数值的加法,则将链表中的节点的值取出来,赋值给变量,若链表此处已经不存在,则赋值为0即可。两个链表只要有一个还有元素,就可以不断相加,加完后的结果要判断是否可以进位,即超过10,超过10的部分留下来,1进位到下一位,再下一位加法操作的过程中加进去。如果第一次进去,加得的结果个位就是头节点;不是第一次的时候,将得到的结果接在tail的后面。然后两个链表的指针同时后移,准备下一位的操作。
全部位次都完成后退出循环,此时还要判断进位是否为1,因为之前的操作都把进位放在下一次循环中考虑,但是最后一位的时候下一次并没有循环,所以最后单独考虑