leetcode 2.Add Two Numbers

最新推荐文章于 2024-09-27 15:30:00 发布

Mr_hg

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量266

点赞数

分类专栏：算法文章标签： leetcode

本文链接：https://blog.csdn.net/Mr_hg/article/details/54928757

版权

算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

题意：两个链表相加，每个链表代表一个逆序排列的数字。如2->3->5加3->5表示532+53得5->8->5

分析:同时遍历两个链表，相加，注意进位。

    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode re=new ListNode(0);
        ListNode cur=re;
        int flag=0,num1=0,num2=0;
        while (l1!=null||l2!=null) {
            num1=l1==null?0:l1.val;
            num2=l2==null?0:l2.val;
            ListNode node=new ListNode((num1+num2+flag)%10);
            flag=(num1+num2+flag)/10;
            cur.next=node;
            cur=node;
            if(l1!=null)l1=l1.next;
            if(l2!=null)l2=l2.next;
        }
        //最高位进位
        if(flag==1){
            cur.next=new ListNode(1);
            cur=cur.next;
        }

        cur.next=null;
        return re.next;
    }