AlgoPressAppearance
面试题02.05 链表求和
题目描述
https://leetcode.cn/problems/sum-lists-lcci
给定两个用链表表示的整数，每个节点包含一个数位。
这些数位是反向存放的，也就是个位排在链表首部。
编写函数对这两个整数求和，并用链表形式返回结果。
示例：
输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295 输出：2 -> 1 -> 9，即912 进阶：思考一下，假设这些数位是正向存放的，又该如何解决呢?
示例：
输入：(6 -> 1 -> 7) + (2 -> 9 -> 5)，即617 + 295 输出：9 -> 1 -> 2，即912
思路
依次计算链表每个节点，计算 carry 位置。
csharp
public class Solution {
public ListNode AddTwoNumbers(ListNode l1, ListNode l2) {
ListNode dummyHead = new ListNode(-1);
ListNode cur = dummyHead;
int carry = 0;
int sum = 0;
while(l1 != null || l2 != null || carry > 0){
int v1 = l1 != null ? l1.val : 0;
int v2 = l2 != null ? l2.val : 0;
sum = v1 + v2 + carry;
carry = sum / 10;
sum = sum % 10;
ListNode node = new ListNode(sum);
cur.next = node;
cur = cur.next;
l1 = l1 != null ? l1.next : null;
l2 = l2 != null ? l2.next : null;
}
return dummyHead.next;
}
}