【leetcode2】两数相加 Java题解 Leetcode

【【leetcode2】两数相加 Java题解】leetcode分类下所有的题解均为作者本人经过权衡后挑选出的题解，在易读和可维护性上有优势
每题只有一个答案，避免掉了太繁琐的以及不实用的方案，所以不一定是最优解

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807

/** * Definition for singly-linked list. * public class ListNode { *int val; *ListNode next; *ListNode(int x) { val = x; } * } */ class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { int carry = 0; ListNode res = new ListNode(0); ListNode p = res; while(l1 != null || l2 != null){ int n1 = 0, n2 = 0; if(l1 != null){ n1 = l1.val; l1 = l1.next; } if(l2 != null){ n2 = l2.val; l2 = l2.next; } int temp = n1 + n2 + carry; carry = temp / 10; temp %= 10; p.next = new ListNode(temp); p = p.next; } if(carry > 0) p.next = new ListNode(carry); return res.next; } }

思路：