题目

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

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

示例：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法1：链表（主要是条件多一点）

技巧比较多

为了更好循环创建结点，最好创建带头节点的链表，头结点后面的结点放在循环里面

情况比较多

——可能出现一个全null另一个有数字的情况 ，也需要把它加完，所以需要同时不为null才结束循环，用or

——可能出现溢出，也就是所谓的9+8=17，溢出1，加到后面的结点上，先加后求值，可以实现这个操作（因为加是加上一个循环剩下的，然后再修改这个值）

——有可能最后一个也产生溢出的情况，多加一个结点。

不仅p要变成next, l1、l2链也要next

/**
 * 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) {
        ListNode p1 = new ListNode(0);
        ListNode p = p1;
        int carry=0;
        while(l1!=null||l2!=null){
            int t1=(l1==null)  ? 0:l1.val;
            int t2=(l2==null)  ? 0:l2.val;
            int sum = carry+t1+t2;
            carry=sum/10;
            ListNode node=new ListNode(sum%10);
            p.next=node;
            if(l1!=null) l1=l1.next;
            if(l2!=null) l2=l2.next;
            p=p.next;
        }
        if(carry>0){
            ListNode node =new ListNode(carry);
            p.next=node;
        }
        return p1.next;
    }
}