Add Two Numbers【2】

最新推荐文章于 2021-02-19 08:37:33 发布

Stray_Cat_Founder

最新推荐文章于 2021-02-19 08:37:33 发布

阅读量365

点赞数

分类专栏： oj

本文链接：https://blog.csdn.net/u013735511/article/details/48918339

版权

oj 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

public class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode pHead = new ListNode(0);
        ListNode p = pHead;
        int val1;
        int val2;
        int carry = 0;
        while(l1!=null||l2!=null){
            if(l1 !=null){
                val1 = l1.val;
                l1=l1.next;
            }else{
                val1 = 0;
            }
            if(l2 !=null){
                val2 = l2.val;
                l2=l2.next;
            }else{
                val2 = 0;
            }
            int data = (val1+val2+carry)%10;
            carry = (val1+val2+carry)/10;
            p.next = new ListNode(data);
            p = p.next;
        }
        if(carry == 1){
            p.next = new ListNode(1);
        }
        return pHead.next;
    }
}

比较重要的代码是 data = (val1+val2+carry)%10 carry = (val1+val2+carry)/10