两数相加

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

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

示例：

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

思路

直接从头节点进行相加，大于九要进一，还要考虑一条链表走到结尾，另一条还没走完，以及两条链表同时走完

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    
        int flag=0;
        ListNode newHead=new ListNode(0);
        ListNode temHead=newHead;
       
        while(l1!=null&&l2!=null){
            int newVal=l1.val+l2.val+flag;
            
            if(newVal>9){
                newVal=newVal%10;
                flag=1;
            }else{
                flag=0;
            }
            ListNode newNode=new ListNode(newVal);
            temHead.next=newNode;
            temHead=newNode;
            l1=l1.next;
            l2=l2.next;
        }
        
        while(l1!=null){
            int newVal=l1.val+flag;
            
            if(newVal>9){
                newVal=newVal%10;
                flag=1;
            }else{
                flag=0;
            }
             ListNode newNode=new ListNode(newVal);
            temHead.next=newNode;
            temHead=newNode;
            l1=l1.next;
        }
    
        while(l2!=null){
            int newVal=l2.val+flag;
            
            if(newVal>9){
                newVal=newVal%10;
                flag=1;
            }else{
                flag=0;
            }
            ListNode newNode=new ListNode(newVal);
            temHead.next=newNode;
            temHead=newNode;
            l2=l2.next;
        }
        
        if(l1==null&&l2==null){
            if(flag==0){
                
            }else{
                ListNode newNode=new ListNode(1);
                temHead.next=newNode;
            }
        }
        return newHead.next;
    }
}