给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807
诶，7个月没动过了。。。。
1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 * ListNode next; 6 * ListNode(int x) { val = x; } 7 * } 8 */ 9 class Solution { 10 public ListNode addTwoNumbers(ListNode l1, ListNode l2) { 11 ListNode dummy = new ListNode(0); 12 int sum = 0; 13 ListNode cur = dummy; 14 ListNode p1 = l1,p2 = l2; 15 while(p1 != null || p2 != null){ 16 if(p1 != null){ 17 sum += p1.val; 18 p1 = p1.next; 19 } 20 if(p2 != null){ 21 sum += p2.val; 22 p2 = p2.next; 23 } 24 cur.next = new ListNode(sum % 10); 25 26 sum /= 10; 27 cur = cur.next; 28 } 29 if (sum == 1){ 30 cur.next = new ListNode(1); 31 } 32 return dummy.next; 33 } 34 }
关键在于sum，避免了两链表不等长填充0的问题，而且能保证纪录进位。
2019-03-01 22:29:08
原文：https://www.cnblogs.com/NPC-assange/p/10459137.html