面试金典题2.5
给定两个用链表表示的整数，每个节点包含一个数位。
这些数位是反向存放的，也就是个位排在链表首部。
编写函数对这两个整数求和，并用链表形式返回结果。
示例：
输入：(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代码
class Solution {
public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode* dummy = new ListNode(0); // 创建一个哑节点作为结果链表的头部 ListNode* current = dummy; // 当前节点指针，用于构建结果链表 int carry = 0; // 进位 while (l1 != nullptr || l2 != nullptr || carry != 0) { int sum = carry; // 当前位的和，初始化为进位值 if (l1 != nullptr) { sum += l1->val; l1 = l1->next; } if (l2 != nullptr) { sum += l2->val; l2 = l2->next; } carry = sum / 10; // 更新进位 current->next = new ListNode(sum % 10); // 创建新节点存储当前位的值 current = current->next; // 移动到下一个节点 } return dummy->next; // 返回哑节点的下一个节点作为结果链表的头 }
};