LeetCode修炼——两数相加

最新推荐文章于 2024-11-12 12:29:51 发布

P71720

最新推荐文章于 2024-11-12 12:29:51 发布

阅读量192

点赞数

分类专栏： LeetCode修炼文章标签： LeetCode 算法两数相加

本文链接：https://blog.csdn.net/P71720/article/details/102558366

版权

LeetCode修炼专栏收录该内容

4 篇文章 0 订阅

订阅专栏

LeetCode修炼——两数相加

题目描述

解题思路

显然，题目并不难。由给出的例子可以发现，2+5=7、4+6=10、3+4=7。最后位的7要加上中间位进位的1，因此为7+1=8，结果7->0->8由此得出。由此，此题的注意点就在于处理进位。
我们可以定义一个flag(代码中的k)来记录进位，在循环中，用flag=当前两数和除以10取整来记录有无进位。因此，得出代码如下。

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode Head = new ListNode(0);
        ListNode p=l1,q=l2,curr=Head;
        int k=0;//记录进位
        while(p!=null||q!=null){
            int x=(p!=null)?p.val:0;
            int y=(q!=null)?q.val:0;
            int sum=k+x+y;
            k=sum/10;
            curr.next=new ListNode(sum%10);
            curr=curr.next;
            if(p!=null) p=p.next;
            if(q!=null) q=q.next;
        }
        if(k>0){
            curr.next=new ListNode(k);
        }
        return Head.next;
    }
}