【LeetCode】Day38-两数相加

最新推荐文章于 2023-02-12 12:30:11 发布

倒过来是圈圈

最新推荐文章于 2023-02-12 12:30:11 发布

阅读量222

点赞数

分类专栏： Leetcode进阶之路文章标签： leetcode java 链表

本文链接：https://blog.csdn.net/qq_43417265/article/details/124218549

版权

Leetcode进阶之路专栏收录该内容

232 篇文章 1 订阅

订阅专栏

该博客介绍了如何使用链表实现类似于字符串相加的问题，通过遍历两个链表并处理进位，创建新的链表表示结果。博主分享了代码实现，并提到此问题的时间复杂度为O(max(m,n))，空间复杂度为O(1)。此外，博主还分享了个人生活琐事和观看了《阿丽塔：战斗天使》的感受。

摘要由CSDN通过智能技术生成

题目

2. 两数相加【中等】

题解

和415.字符串相加【简单】简直一模一样，只不过是String换成了链表，多了一步链表的操作，一次过~

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode dummyHead=new ListNode(0,null);
        ListNode p=dummyHead;
        int flag=0;//进位标志
        while(l1!=null||l2!=null||flag==1){
            int num1=l1==null?0:l1.val;
            int num2=l2==null?0:l2.val;
            int sum=num1+num2+flag;
            
            p.next=new ListNode(sum%10);
            p=p.next;
            flag=sum/10;
            
            if(l1!=null)    l1=l1.next;
            if(l2!=null)    l2=l2.next;
        }
        return dummyHead.next;
    }
}