LC145 add-two-numbers

最新推荐文章于 2024-09-14 21:48:00 发布

@东辰

最新推荐文章于 2024-09-14 21:48:00 发布

阅读量156

点赞数

分类专栏： leetcode 文章标签： java

本文链接：https://blog.csdn.net/demod_/article/details/107755555

版权

leetcode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

在这里插入图片描述

temp是进位后数值，当两个链表为空的时候也得判断temp是否为0

    public ListNode addTwoNumbers (ListNode l1, ListNode l2) {
        // write code here
         //保留进位
        //位置
        int flag=0;
        //进位
        int temp=0;
        ListNode list=new ListNode(0);
        ListNode head=list;
        while(l1!=null&&l2!=null){
            flag=(temp+l1.val+l2.val)%10;
            temp=(temp+l1.val+l2.val)/10;
            list.next=new ListNode(flag);
            list=list.next;
            l1=l1.next;
            l2=l2.next;
        }
        while(l1!=null){
            flag=(l1.val+temp)%10;
            temp=(l1.val+temp)/10;
            list.next=new ListNode(flag);
            l1=l1.next;
            list=list.next;
        }
         while(l2!=null){
            flag=(l2.val+temp)%10;
            temp=(l2.val+temp)/10;
            list.next=new ListNode(flag);
            l2=l2.next;
            list=list.next;
        }
        if(l1==null&&l2==null&&temp!=0){
            list.next=new ListNode(temp);
        }
        return head.next;
        
    }