力扣LeetCode #2 两数相加（AddTwoNumbers）

- 题目描述

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

来源：LeetCode(https://leetcode-cn.com/problems/add-two-numbers)

- 示例

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

- 思路

平时做的加法是从低位往高位，从右往左，这里的加法也是从低位往高位，只不过是从左往右，因此其实就按照平时加法的思路，每个位置相加并保存进位即可。

- JAVA实现

 /* 
 public class ListNode {
      int val;
      ListNode next;
      ListNode(int x) { val = x; }
  }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode l0 = new ListNode(0);    
        ListNode l3 = l0;
        int flag = 0;  //保存进位
        while(l1 != null  || l2 != null) {
            int val1 = l1!=null?l1.val:0;
            int val2 = l2!=null?l2.val:0;
            l0.val = val1+val2+flag>=10?val1+val2+flag-10:val1+val2+flag; //判断是否会>=10
            if(val1+val2+flag>=10) flag = 1;
            else flag = 0;
            if(l1 != null) l1 = l1.next;
            if(l2 != null) l2 = l2.next;
            if(l1 == null & l2 == null & flag == 1) {  //多了一位数，进位
                l0.next = new ListNode(1);
                flag = 0;
                break;
            }
            else if(l1 != null || l2 != null){
                l0.next = new ListNode(0);
                l0 = l0.next;
            }
        }
        return l3;
    }
}