力扣算法学习（九）

两数相加

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

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

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

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode root=new ListNode();//根据题可知，要进行尾插，所以确定根节点
        ListNode node=root;
        int i=0;
        while(l1!=null&& l2!=null){
            int val=l1.val+l2.val+i;
            if(val>=10){
                val=val-10;
                i=1;
            }else{
                i=0;
            }
            node.next=new ListNode(val);
            l1=l1.next;
            l2=l2.next;
            node=node.next;
        }
        //循环结束后对长的链表继续进行遍历
        if(l1==null){
            while(l2!=null){
                int val=l2.val+i;
                if(val>=10){
                    val=val-10;
                    i=1;
                }else{
                    i=0;
                }
                node.next=new ListNode(val);
                l2=l2.next;
                node=node.next;
            }
            
        }else{
             while(l1!=null){
                int val=l1.val+i;
                if(val>=10){
                    val=val-10;
                    i=1;
                }else{
                    i=0;
                }
                node.next=new ListNode(val);
                l1=l1.next;
                node=node.next;
            }
        }
        //判断是否还有进位，如果有就继续添加
        if(i==1){
            node.next=new ListNode(1);
        }
        return root.next;
    }