当前位置：网站首页>leetcode445. 两数相加 II

leetcode445. 两数相加 II

2022-07-16 03:57:00 【henujolly】 

class Solution {
    
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    
        Deque<Integer>q1=new ArrayDeque<>();
        Deque<Integer>q2=new ArrayDeque<>();
        while(l1!=null){
    
            q1.push(l1.val);
            l1=l1.next;
        }
        while(l2!=null){
    
            q2.push(l2.val);
            l2=l2.next;
        }
        int carry=0;
        ListNode ans=null;
        while(!q1.isEmpty()||!q2.isEmpty()|| carry != 0){
    
            int n1=q1.isEmpty()?0:q1.poll();
            int n2=q2.isEmpty()?0:q2.poll();
            int sum=n1+n2+carry;
            carry=sum/10;
            ListNode cur=new ListNode(sum%10);
            cur.next=ans;
            ans=cur;
        }
       return ans;

    }
}
原网站

版权声明
本文为[henujolly]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_45825917/article/details/125812913

边栏推荐

猜你喜欢

随机推荐