LeetCode 2.两数相加（Java）

题目描述：

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

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

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

示例：

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

解题思路：

（将l1和l2相同位置相加，代表两个数的相同位相加，设立一个标志位代表进位，即模拟两个数的加法运算过程）

JAVA代码：

/**
 * Created by YTY on 2018/12/28 0027.
 * LeetCode 2.两数相加
 */
public class two {
    public static void main(String[] args){

    }
    public class ListNode {
        int val;
        ListNode next;
        ListNode(int x) { val = x; }
     }
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        //第一个节点
        int sign=0;
        int a=(l1==null?0:l1.val)+(l2==null?0:l2.val)+sign;//临时节点存储相同位的相加和
        int a1=a%10;
        ListNode head=new ListNode(a1);
        sign=a/10;
        l1=l1.next;
        l2=l2.next;
        ListNode r=head;
        while(l1!=null&&l2!=null){//尾插法
            int temp=l1.val+l2.val+sign;//存储相同位的相加和
            int temp1=temp%10;
            r.next=new ListNode(temp1);
            sign=temp/10;//进位
            l1=l1.next;
            l2=l2.next;
            r=r.next;
        }
        if(l1!=null){
            r.next=l1;
        }
        if(l2!=null){
            r.next=l2;
        }
        while(r.next!=null){
            r=r.next;
            int temp=r.val+sign;
            r.val=temp%10;
            sign=temp/10;
        }
        if(sign!=0){
            r.next=new ListNode(sign);
        }
        return head;
    }

}