链表加法-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_41072517/article/details/88078153

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

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

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

示例：

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

  public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode l3 = null;
       ListNode lt = null;
       ListNode l3h = l3;
       int a=0;
       while(l1!=null&&l2!=null) {
           lt = new ListNode(l1.val+l2.val+a);
           if(lt.val>=10) {
               if(l3==null) {
                   l3=new ListNode(lt.val-10);
                   l3h=l3;
               }else {
                   l3.next = new ListNode(lt.val-10);
                   l3 = l3.next;
               }
               a=1;
           }else{
               if(l3==null) {
                   l3=new ListNode(lt.val);
                   l3h=l3;
               }else {
                   l3.next = new ListNode(lt.val);
                   l3 = l3.next;
               }
               a=0;
           }
           l1=l1.next;
           l2=l2.next;
       }
       while(l1!=null&&l2==null) {
           if(l1.val+a>=10) {
               l3.next = new ListNode(l1.val-10+a);
               l3 = l3.next;
               a=1;
           }else{
               l3.next = new ListNode(l1.val+a);
               l3 = l3.next;
               a=0;
           }
           l1=l1.next;
       }
       while(l2!=null&&l1==null) {
           if(l2.val+a>=10) {
               l3.next = new ListNode(l2.val-10+a);
               l3 = l3.next;
               a=1;
           }else{
               l3.next = new ListNode(l2.val+a);
               l3 = l3.next;
               a=0;
           }
           l2=l2.next;
       }
       while(l2==null&&l1==null) {
           if(a==1) {
               l3.next = new ListNode(a);
               break;
           }
           break;
       }
       return l3h;
    }