两数相加（leetcode）
题目描述
链接：https://leetcode-cn.com/problems/add-two-numbers/
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807
解题思路
很关键的一点，理解题目中的存储结构。按照 逆序 的方式存储，表明链表的第一个位置是我们需要的个位，所以，按照加法规则，从低位到高位，是可以直接进行的。结构如下：
接下来，直接进行各位相加，得到6
之后对十位的数字相加，得到12，这时候，需要处理进位，即，carry要变更为1，留个高位是使用。
之后，按照规则，则依次计算每一位的数值即可，需要注意的是，最后一个有进位时，需要处理最后一个进位。
代码实现
通过循环的方式实现
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode sumNode = new ListNode(0) ;ListNode tmpNode = sumNode;int carry = 0;while (l1 != null || l2 != null) {int sum = carry;if (l1 != null) {sum += l1.val;l1 = l1.next;}if (l2 != null) {sum += l2.val;l2 = l2.next;}tmpNode.val = sum % 10;carry = sum / 10;if (l1 != null || l2 != null) {tmpNode.next = new ListNode(0);tmpNode = tmpNode.next;}}if (carry > 0) {tmpNode.next = new ListNode(carry);}return sumNode;}
通过递归的方式实现
public ListNode addTwoNumbers(ListNode l1, ListNode l2, int carry) {if (l1 == null && l2 == null && carry == 0) {return null;}ListNode sumNode = new ListNode(carry);ListNode l1Next = l1;if (l1 != null) {sumNode.val += l1.val;l1Next = l1.next;}ListNode l2Next = l2;if (l2 != null) {sumNode.val += l2.val;l2Next = l2.next;}carry = sumNode.val / 10;sumNode.val = sumNode.val % 10;sumNode.next = addTwoNumbers(l1Next, l2Next, carry);return sumNode;}