18.两数相加

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

思路：

1.创建新链表存放相加后的值，并置0；

2.因为非空链表，所有都为空时为结束条件

3.如果有一个链表为空，那么在该位置补上0

4.处理进位值

5.创建结点，添加新结点值

6.将不为空的l1,l2同时向后移

7.如果两个链表已经遍历完但进位值仍为1，那么创建一个新结点存放

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
       ListNode head = new ListNode(0);
       ListNode pre = head;
       int carry = 0;
       while(l1 != null || l2 != null){
           int x,y;
           if(l1 == null) x = 0;
           else x = l1.val;
           if(l2 == null) y = 0;
           else y = l2.val;
           int nextNew = (x + y + carry) % 10;
           carry = (x + y + carry) / 10;
           pre.next = new ListNode(nextNew);
           pre = pre.next;
           if(l1 != null ) l1 = l1.next;
           if(l2 != null ) l2 = l2.next;
       }
      if(carry == 1) pre.next = new ListNode(carry); 
      return head.next;
    }
}